RENORMALIZATION OF POLYGON EXCHANGE MAPS ARISING 

FROM CORNER PERCOLATION 



W. PATRICK HOOPER 

Abstract. We describe a family {^ a ,0} of polygon exchange transformations parameter- 
ized by points (a, (3) in the square [0, |] x [0, |]. Whenever a and (3 are irrational, ^ a ,/3 
has periodic orbits of arbitrarily large period. We show that for almost all parameters, the 
polygon exchange map has the property that almost every point is periodic. However, there 
is a dense set of irrational parameters for which this fails. By choosing parameters carefully, 
the measure of non-periodic points can be made arbitrarily close to full measure. These 
results are powered by a notion of renormalization which holds in a more general setting. 
Namely, we consider a renormalization of tilings arising from the Corner Percolation Model. 



1. Introduction 

Let X be a finite disjoint union of polygons in the plane. A polygon exchange map of X, 
T : X — > X, cuts X into finitely many polygonal pieces, and applies a translation to each 
piece so that the image T(X) has full area in X. There is some ambiguity of definition on 
the boundaries of the pieces. 

Polygon exchange maps are natural generalizations of interval exchange maps, and yet 
comparatively little is understood about the dynamics of a generic polygon exchange map. 
However, some polygon exchange maps are well understood using the idea of renormaliza- 
tion. As a simple example of renormalization, a first return map of T to a union of polygonal 
subsets might be aflinely conjugate to the original map T. Once a renormalization procedure 
is found, we can hope to exploit it to deduce detailed information about the dynamical sys- 
tem. Papers on polygon exchange maps following this philosophy include |AKT01j . [LKV04J, 
[Low07j and jSchlOj . 

In this paper, we give the first example of a two dimensional parameter space of polygon 
exchange maps which is invariant under a renormalization operation. In our case, this means 
that each map in the family admits a return map which is aflinely conjugate to a map in the 
family. (This family will be called We then exploit this renormalization operation 

to understand the dynamical behavior of these maps. 

The polygon exchange maps we describe are in fact rectangle exchange maps. That is, all 
the polygons used define the map are rectangles with horizontal and vertical sides. To define 
these maps, consider the planar lattice Acl 2 generated by the vectors (|, \) and (— |, |). 
This lattice contains Z 2 as an index two subgroup. Let Y be the torus IR 2 /A. A fundamental 
domain for the action of A by translation on M 2 is given by the union of the two squares 

Ax = [0, §) x [0, \) and A. x = [0, \) X [§, 1). 
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Let N be the finite set of four elements, 

(1) N = {(1,0), (-1,0), (0,1), (0,-1)} CM 2 . 

We think of Y x iV as a disjoint union of four copies of the torus Y . Fix two parameters 
a, (3 G [0, |]. We define the rectangle exchange map ^ a ,p : Y x N Y x N according to 
the following rule. If (x,y) G A s (mod A) with s G {±1} and v = (a, b) G N, then 

(2) ty at p((x, y), v) = ((x + bsa, y + as/3) (mod A), (bs, as)) . 

Note that (bs, as) G N. So fixing this data, only one coordinate changes in moving from 
(x, y) to (x + bsa, y + as (3). Figure [I] illustrates a map in this family. 
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Figure 1. This illustrates the map ^ = ^/ Q ,/3 defined in equation [2j Above 
the line indicates the sets A^'^ = A s x {(a, 6)}, and below illustrates their 
images under In both cases, the tori are drawn Y x {(1, 0)}, Y x {(—1, 0)}, 
Y x {(0, 1)} and Y x {(0, -1)}, from left to right. 

These maps have many periodic trajectories. In fact, 

Theorem 1. Whenever a and f3 are irrational, there are points inY x N which are periodic 
under ^ a ,p of arbitrary large period. 

Remark 2. It follows that ^ a ,p is n °t conjugate to a product of interval exchange maps. 

Every periodic point has an open neighborhood of points which are periodic and have 
the same period. It is natural to ask "what is the total area of periodic points?" Let A 
be Lebesgue measure on Y x N, rescaled so that \(Y x N) = 1. Let M(a,(3) denote the 
A-measure of the periodic points, i.e., 

M(a, (3) = \{p EY x N : #" i/3 (p) = p for some n > 1.}. 

Our renormalization operation allows us to prove the following theorems. 

Theorem 3 (Periodicity almost everywhere). M(a,f3) = 1 for Lebesgue-almost every pa- 
rameter (a,f3) G [0, |] x [0, |]. 
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However, this result does not hold for all irrational pairs (a, (3). 

Theorem 4. For any e > 0, there are irrationals a and (3 so that M(ot,/3) < e. 

From this together with basic observations about the action of renormalization on the 
parameter space, we obtain: 

Corollary 5. There is a dense set of irrational parameters (a, (3) so that M(a,f3) ^ 1. 

Questions involving the measure-theoretic prevalence of periodic orbits for piecewise isome- 
tries are common in the literature. Probably the first questions of this form appear in |Ash97] 
and |Goe00l §6] . The above theorems highlight the subtlety of this question. For the family 
{^a,^}) we utilize a renormalization procedure to analyze M(a,/3). We were able to under- 
stand the value of this function for almost every every pair (a, (3) in Theorem [3j and for very 
specific pairs in Theorem [4] and Corollary |5j But, it is reasonable to ask if there is a nice 
characterization of the set 

{(«,/?) : M(a,P)^l}. 

Or for instance, what is this set's Hausdorff dimension? These finer questions remain unan- 
swered and appear difficult. 

1.1. Renormalizing the polygon exchange maps. A renormalization of a polygon ex- 
change map T : X — > X, is the choice of a finite union Y of polygonal subsets of X with 
disjoint interiors such that the first return map Ty : Y — >■ Y is also a polygon exchange map. 

For the maps ^ a ,/3, we actually renormalize on a double cover. Let Y = IR 2 /Z 2 , and note 
that the natural projection tt : Y — > Y is a double cover. We define A s = 7r _1 (A;) for 
s G {±1}. Then we define the lift of the map ^ Q)J g to be the map ^ a ,p : Y x N Y x N 
given by 

(3) 4f a> p((x, y), v) = ((x + bsa, y + as/3) (mod Z 2 ), (bs, as)), 

where s G {±1} is chosen so that (x,y) G A s . 

The maps ^ a ,p are parameterized by a choice of (a, j3) from the square [0, |] x [0, |]. We 
will show when (a, (3) is taken from the open square (0, ^) x (0, |), a certain return map of 
*& a ,p is affinely conjugate to a map of the form ^/(a) ,/(£)■ Here / is the map 

(4) / : [0, |) — > [0, |] is given by /(*) = (mod G), 

where G is the group of isometries of R preserving Z. This group is generated by t i— > — t 
and t i — y 1 — t, so the interval [0, h] represents a fundamental domain for the group action. 
We use t (mod G) to denote the unique g(t) G [0, |] with g G G. To define the return map 
under consideration we define the rectangle 

(5) Z=[a,l-a)x\p,l-p)c Y. 

We define ^ be the first return map of ^ a ,p to Z x N. This map is affinely conjugate to the 
map *&f(a),f{p) via a conjugating map of the form 



(6) 



cj): Z x N ^Y x N- (f>{x,y,v) = (ip a (x), ij)p{y), v) . 
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Here, we have used ip t with t G {a, (3} to denote the maps 



x- 



(7) = [*, 1 - t) -> R/Z; il) t (x) 



l-2i 

i-X 
_2 1 

1-2* 



+ | if 3n e Z s.t. n < ^ < n + §, 
otherwise. 



The two cases correspond to the possibility that we use an orientation preserving or reversing 
element of G to move into [0, |]. 

We now formally state our renormalization theorem. 

Theorem 6. Xzx parameters a, (3 G (0, |). Define f, Z, and (ft as above. The first return 
map $ o/ ^q,^ to Z x N satisfies 

O $ = O 0. 

The primary case of interest is when a and are irrational. Then, f(a) and f((3) are also 
irrational. Therefore we can apply the above renormalization infinitely many times. 

1.2. Corner Percolation and Truchet tilings. We will understand the family of rectangle 
exchange maps {$ a ^} using a combinatorial tool we call the arithmetic graph, following 
Schwartz. (See [Sch07], for instance). In our case, this fundamental tool is connected to the 
corner percolation model introduced by Balint Toth, and studied in depth by Gabor Pete 
[Pet08] . (We give a different treatment of the topic in this paper.) 
The corner percolation tiles are the four lxl square tiles decorated by arcs as below. 



Consider tilings of the plane by corner percolation tiles centered at the points in Z 2 . Any 
two adjacent tiles meet along a common edge. We will say that such a tiling is a corner 
percolation tiling if for each pair of adjacent tiles meeting along a common edge e, either 
both the arcs of the tiles touch e, or neither of the arcs touch e. So, in a corner percolation 
tiling, the arcs of the tiles join to form a family of simple curves in the plane. These are the 
curves of the tiling. 
The Truchet tiles are the two lxl squares decorated by circs £ls below. 



We call the left tile XI i and the right tile T\. The subscripts were chosen to indicate the 
slope of segments formed by straightening the arcs to segments. 

Given a function r : Z 2 — > {±1}, the Truchet tiling determined by r is the tiling of the 
plane formed by placing a copy of the tile X T ( m>n ) centered at the point (m, n) for each 
(m, n) G Z 2 . We denote this tiling by [r]. Variations of these tilings were first studied for 
aesthetic reasons by Sebastien Truchet in the early 1700s |Tru04j . and this version of tiles 
were first described by Smith and Boucher |SB87j . An example of a Truchet tiling relevant 
to this paper is given in figure [2j 

There is a two-to-one map from the corner percolation tiles to the Truchet tiles given 
by taking the union of the decorations of a corner percolation tile and its rotation by 180 
degrees. By applying this map to each tile in a corner percolation tiling, we obtain a corner 
percolation induced Truchet tiling. 



5 



Proposition 7. Let r : Z 2 — >■ {±1}. TTie following statements are equivalent. 

(1) T/ie Truchet tiling [r] is induced by a corner percolation tiling. 

(2) There are maps Z — > {±1} gweri by mi—)- w m and n i] n so that r(m, n) = u m r] n . 

(3) For eac/i m, n G Z, we /jat>e £/ie following identity involving a product of values of t: 

r(m, n)r{m + 1, n)r(m, n + l)r(m + l,n+l) = 1. 








Figure 2. This is the tiling [r aj/ g x y ] in the notation of £3 with a = (3 



2-V2 
2 



x 



^ and y = 2+ /^ ■ This tiling is renormalization invariant in the sense of 



Q explaining the apparent self-similarities 



6 



The easiest way to prove this statement is to prove that the first and second statements 
are equivalent to the third. We leave the proof to the reader. 

1.3. Dynamics on Truchet tilings. We will explain how to think of the space of Truchet 
tilings dynamical system. 

Consider the unit square with horizontal and vertical sides centered at the origin. We let 
N be the collection of four inward pointed unit normal vectors based at the midpoints of 
the edges of this square, as in equation [T} 





(o.-i) 
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Let T denote the collection of all maps Z 2 — > {±1}. The collection of maps T should 
be given the product topology (or equivalently, the topology of pointwise convergence on 
compact sets). 

We will define a dynamical system onTxiV. First we give an informal definition. Choose 
(t, vjeTxiV. The inward normal v 6 iV is a vector based at a midpoint of an edge of the 
square centered at the origin. The Truchet tiling determined by r places the tile T T ( ,o) at 
the origin. We drag the vector inward along an arc of this tile keeping the vector tangent to 
the arc. After a quarter turn, we end up as a vector pointed out of the square centered at the 
origin. So, the vector points into a square adjacent to the square at the origin. We translate 
the tiling and this vector so that this adjacent square becomes centered at the origin. 

Formally, this is the dynamical system $ : T X N — )■ T x iV given by 

(8) $o (r, (a, &)) = (r o S s ( b>a ), s(b, a)) , 

where s = r(0, 0) G {±1} and S s ^,a) is the translation of Z 2 by the vector s(b, a). 

It is important to note that because the corner percolation induced Truchet tilings are 
translation invariant, they are also $o invariant. So, $o restricts to an action on corner 
percolation induced Truchet tilings. 

Let Q± to denote the collection of all maps Z — > {±1}. The set Q± is a shift space. We 
define the shift map a : Q± — > Q± by 

(9) [cr(w)]„ = UVfl- 

When Q± is equipped with its natural topology, a is a homeomorphism of Q±. 

Consider the map fl± x Q± — > T given by (cj, rf) i-> r W)V , where denotes the map 

(10) r u , n : Z 2 -»■ {±1}; r Wir? (m,n) = u m rj n 

as in statement 2 of Proposition [7} This map is two-to-one, and the image is the collection 
of corner percolation induced Truchet tilings. There is a natural lift of the action of $o on 
the image to the space X = Q± x Q± x N. This lift is the map $ : X — > X given by 



(11) $(u,rj,(a,b)) = (a sb (co),a sa ( V ),s(b,a)), with s = u oVo E {±1} . 
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1.4. Overview. We have now introduced enough of the mathematical objects appearing in 
the paper, so we can give an overview of the ideas of this paper. 

The rectangle exchange maps *ff Q ,p are factors of the map $ in the sense that for all 
irrational a and /?, there is an embedding 

(12) tt:YxN^X = Q±xQ±xN so that tt o = $ o tt. 

The map tt can be extended to a continuous embedding from a coding space as is often 
done for interval exchange maps. See the coding construction for interval exchange maps in 
[KH95], for instance. 

We will describe a renormalization operation for the map $. Using the map tt, we are 
able to restrict this renormalization operation to a renormalization of the rectangle exchange 
maps ^ a ,p- This enables us to prove Theorem 6 

We are able to prove our measure theoretic results using a detailed analysis of the renor- 
malization of these rectangle exchange maps. Of particular importance is a finite dimen- 
sional cocycle defined over the renormalization dynamics of the parameter space. We call 
this the return time cocycle, because the cocycle conveys information about return times 
of the rectangle exchange maps to the subsets we use to define the return maps for our 
renormalization. 

We will now outline the proof of Periodicity Almost Everywhere (Theorem [3]): 
(1) For each a, ft G [0, |], we define the measure v a $ on X to be A o tt^ 1 , where A is the 
Lebesgue probability measure onY x N and tt is the embedding which was mentioned 



in equation [12] and depends on a and (3 . These measures are ^-invariant. 

(2) We define the notion of a stable periodic orbit of $ and let NS C X be the collection 
of points without a stable periodic orbit. If a and (3 are irrational, then any point z 
which is periodic under ^ a ,p satisfies tt(z) $ NS. 

(3) We define a nested sequence of Borel subsets Ok C X so that NS = DfrLo ® k U P 
to sets of z/ a)/ 3-measure zero. Then, v a ^{NS) is the limit of a decreasing sequence, 
lim fc ^ 

(4) Using the return time cocycle, we are able to find an expression for v a ,p{Ok)- We 
then show there is a continuous function g : (0, |] x (0, |] — > M which is strictly less 
than one on its domain so that for all k > 1, 

u a AO k ) < g(f k -\a)J k - 1 (P))u a ,p(O k .. 1 ), 

where / is defined as in equation^ It follows that if the orbit {(/ x f) h (a, (3) : k > 0} 
has an accumulation point in (0,^] x (0, |], then i/ a ^(NS) = as desired. (We remark 
that g(a, (3) tends to one if either a or (3 tends to zero.) 

(5) We show that Lebesgue-a.e. pair (a, (3) recurs under / x /. 

We will now say a few words about the proof of Theorem |4j which says that irrational 
parameters (a, (3) exist so that the total measure of periodic points of *& a ,0 is as close to zero 
as we like. By the above argument, if the measure of the non-periodic points of ^ a ,p ls to 
be positive, then the orbit of (a, (3) under f x f must diverge in the sense that 

limsupmin (f k (a), f k (/3 k )) = 0. 

To find such an (a, (3), we observe that / is semi-conjugate to the shift map on the full 
one-sided shift space defined over a countable alphabet. So, we can describe a pair (a, (3) in 
terms of a symbolic coding of its / x /-orbit. We understand the cocycle mentioned above in 
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terms of this symbolic coding, and show that for appropriate choices v at p(NS) can be made 
as close to one as we like. 

1.5. Background on polygon exchange transformations. Few general results about 
rectangle and polygon exchange transformations are known. Our lack of understanding is 
highlighted by a question of Gowers [GowOOj: are all rectangle exchanges recurrent? It is 
known that (vast generalizations of) polygon exchange transformations have zero entropy 
[GH97J. And in |Hal81], a criterion is provided for a rectangle exchange to be minimal. 

A piecewise rotation is a collection of polygons X in IR 2 together with a map T : X — > X. 
The map T cuts X into finitely many polygonal pieces and applies an orientation preserving 
Euclidean isometry to each piece. The image T{X) must have full area in X. 

If on each polygonal piece, T performs either a translation or a rotation by a rational 
multiple of tt, then there is a natural construction of a polygon exchange map S : Y — > Y 
together with a covering map c : Y — > X so that co S = Toe. Thus, studying such a rational 
piecewise rotation is closely related to studying a polygon exchange map. 

There are several examples of renormalizable piecewise rotations. In |AKT01j . a family 
of piecewise rotations is studied. Renormalization is used to understand a few of the maps 
in this family whose pieces are rotated by rational multiplies of n. Another example of a 
renormalizable piecewise rotation is provided in |LKV04j . And in |Low07j , a general theory 
of renormalization of piecewise rotations is developed. In all these cases, periodic points are 
shown to be of full measure in the dynamical system. 

Another topic of the papers |AKT01j . [LKV04j and |Low07j is to understand the dynamics 
on the set of points whose orbits are not periodic. (E.g., we would like to know if the dynamics 
are minimal or uniquely ergodic on this set.) These questions could be asked about maps in 
the family {^ aj3 }, but we postpone investigating these questions until a subsequent paper. 

In |GP04j . renormalization arguments are used to explain that natural return maps of 
piecewise rotations may be piecewise rotations with a countable collection of polygons of 
continuity. By an observation of Hubert, this holds even for rectangle exchange maps and 
products of interval exchange maps |GP04l §6.1]. 

Outer billiards also gives rise to polygon exchange maps. Fix a convex polygon P in IR 2 . 
There are two continuous choices of maps <fi from IR 2 \ P to the space of tangent lines of 
P so that each point Q 6 IR 2 \ P is sent to a tangent line containing Q. Choose such a <ft. 
For a typical point Q, <p(Q) intersects P in exactly one point Z, which is a vertex of P. We 
define T(Q) to be the point obtained applying the central reflection through Z to the point 
Q. This defines the outer (or dual) billiards map, a map T : IR 2 \ P — > IR 2 \ P. (T is well 
defined and invertible off a finite number of rays.) We refer the reader to [Tab95bJ for an 
introduction to the subject. 

The square of the outer billiards map is a piecewise translation of IR 2 \ P. Return maps 
of T 2 to polygonal sets give possible sources of polygon exchange maps. Maps of these forms 
are studied |Tab95a] . |BC09| . and |SchlO| . 

A polytope exchange transformation is the 3-dimensional analog of a polygon exchange. 
Recently, Schwartz described a renormalization scheme for a polytope exchange map arising 
from a compactification of a first return map of outer billiards map in the Penrose kite 
[Schllj . Due to the complexity of this polytope exchange, Schwartz's renormalization result 
is proved with the aid of a computer. It is believed that other outer billiards systems should 
exhibit similar phenomena. 
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The polygon exchange transformations that arise in this paper were concocted to share 
properties with the polytope and polygon exchange maps studied in [Schllj . In particular, 
the Truchet tilings we study share many properties with the arithmetic graph studied in 
|Sch07] . |Sch09j and [Schllj . Namely, both give decorations of the plane by simple curves 
which may be closed or bi- infinite. 

1.6. Outline. In section [2j we formally define a curve following map for a Truchet tiling. 
Roughly, this map is the same as the definition of $o only we do not translate the tiling. 

In section [3j we describe the construction of the arithmetic graph, which connects the curve 
following map to the dynamics of our polygon exchange maps. We use this construction to 



define the map ti as in equation 12 



In section |4j we explain how to renormalize the curve following map for Truchet tilings 
arising from corner percolation. For most such tilings, we find a subset of tiles such that 
the return map of the curve following map to this subset is conjugate to the curve following 
map of a different tiling. This is the most important observation of the paper. 



Subsection 5.5 takes the renormalization of the curve following map and promotes it to a 



renormalization of the map $ defined in equation 11 Earlier subsections of section [5] explain 



necessary background and definitions necessary to describe this version of renormalization. 



We define the set N S C X of non-stable periodic orbits in section 5J3 Proposition 21 
implies that periodic points z of ^ a ,p satisfy ir(z) (jL NS when a and ft are irrational. These 
observations were part of statement ^ of the outline of the proof of Theorem [3] (Periodicity 
almost everywhere). 

In section |6j we explain how the renormalization of $ induces the renormalization of the 
polygon exchange maps ^ a ,p described by Theorem 6 

The next two sections of the paper deal with our measure theoretic results. We define the 
return time cocycle and state a theorem which describes the cocycle's relevance in subsection 



7.1 This relevance includes a connection to the decreasing sequence of sets Ok mentioned in 
statement ^ of the outline of the proof of Theorem [3] The later subsections are concerned 
with explaining the construction of the cocycle and proving the main theorem of the section. 
In section M we utilize the cocycle to prove our measure theoretic results. Subsection 



8.1, proves statement Q of the outline of the Periodicity Almost Everywhere theorem. 



Subsection proves Theorem [4] and Corollary [5] of the introduction, which guarantee the 



existence of parameters for which the map ^ a ,p is not periodic almost everywhere. 

Finally, section [9] concerns the dynamical behavior of the maps / and / x /. The map / 
was defined in equation [4] and / x / is the action of renormalization on the parameter space. 
Many of our results are predicated on the understanding of these maps, e.g. statement ^ 
of the outline of the proof of Theorem [3] Our analysis of these maps is fairly standard, so 
we have postponed this discussion to the end of the paper. 

1.7. Acknowledgements. The author would like to thank the referee, whose helpful com- 
ments vastly improved the exposition of this paper. 

2. Following curves in Truchet tilings 

We now present a useful concept for understanding Truchet tilings and the dynamics of 
the map $ : T x A — > T x N defined in equation [8j Recall that <& (t, v) moved the vector 
v G N along the curve of the tile of the tiling [r] centered at the origin, and then translated 
to keep the vector pointed into the square at the origin. 
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We will now consider what happens if we forget the translation. In this case, the tiling 
remains fixed while the vector has moved away from the origin. Formally, we fix a Truchet 
tiling [r] determined by a map r : Z 2 — > {±1} and define the curve following map to be 

(13) C : Z 2 x N -»■ Z 2 x N; ((m,n),(a, b)) I—)- [im + sb,n + sa), s(b, a)) , 

where s = r(m, n). This map considers the inward pointing unit normal in direction (a, b) 
based at a midpoint of an edge of the unit square centered at (m,n). It moves the vector 
forward along the curve of the tile centered at (m,n), keeping the vector tangent to the 
curve, and stops as soon as the vector leaves the tile. The new resulting vector points into 
the square centered at (m + sb,n + sa) and points in direction s(b, a). 

We can recover the behavior of powers of the the map $o applied to pairs of the form 
(r, v) from the curve following map for r. To do this, define the map 

(14) S : Z 2 x N -> T x N; (m,n, v) i-» (r o S mtU , v), 

where S m>n : Z 2 — > Z 2 is the translation (x,y) h- > (x,y) + (m,n). Either by inspection or 
induction, it can be shown that for all r G T and all k G Z, 

(15) $5(t,v) = 5 oC*(0,0,v). 

Informally, the right hand side just waits to translate until we have moved k steps forward, 
but we translate by the composition of the translations used when evaluating $q(t, v). 
Similarly, we can recover the behavior of the map $. Fix u and rj and define r by 



r(m, n) = to m r] n as in 10. Then we define an analog of <Sq and see that it satisfies a similar 
identity involving the curve following map of r. 

(16) S:Z 2 xiV^X; (m, n, v) m- (a m {u), a n (r]), v). 

(17) $V,^) = 5oC fc (0 J ) v). 

Here X = Q± x Q± x N is the domain of $ as in the introduction. 

3. Construction of the arithmetic graph 

In this section, we fully explain the connection between the family of polygon exchange 
maps {\1/ Qi( g} and Truchet tilings which arise from corner percolation. 

Consider the polygon exchange map : Y x N — > Y x N defined in Equation ij Let 
(xoiVo) £ Y = M 2 /Z 2 and choose a v 6 N. Then let ((xx, y%), w) = ^^((a^o, J/o)j v). 
Observe that (modulo Z 2 ) we have 

(x uyi ) - {x ,y ) E {(±a,0),(0,±/3)}. 

Fixing (x, y) G Y, we define the map 

(18) M : Z 2 x N -»■ ? x iV; M(m, n, v) = (x + ma, y + n/3, v). 

The argument above shows that M(Z 2 x N) is ^a^-invariant. Note also that so long as a 
and f3 are irrational, the map M is injective. 

Definition 8 (Arithmetic Graph). The arithmetic graph associated to the irrational param- 
eters (a, (3) G (0, ~) x (0, 5) an d the point (x, y) G Y is the directed graph whose vertices are 
points in Z 2 x N with an edge running from (mo, no, v) to (mi, m, w) if and only if 

ty at p o M(m , n , v) = M(mi, n 1 , w). 
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We will show that the arithmetic graph associated to (a, ft) and (x, y) G Y is closely 
related to a Truchet tiling. Define 



Jl if x + ma G [0, ^) Jl if y + rift G [0, f, 

19 a; m = < v. l ' and ri n ={ r1 

V ; [-1 if x + ma G [|, 1) \-l if j/ + nft G [§, 1). 

In these definitions, x + ma and y + n/3 are taken to lie in R/Z. We then define r according 
to the rule r(m, n) = w m i)„. 

Proposition 9. Fix irrationals a, ft G (0, |) and /ix any (a;,?/) G Y. Let u, T] and r be as 
above. Then there is an edge joining (mo,n ,v) to (m^n^w) in the arithmetic graph if and 
only if the curve following map of r satisfies 

C((m ,n ),v) = ((mi, nO, w). 
Proof. We must show that for each (m, n, v) G Z 2 x JV, we have 

^a,^ ° M(m, n, v) = M o C(m, n, v). 
Let v = (a, 6) and s = r(m, n). Then by the definitions of C and M, we have 
M o C(m, n, v)=M((m + sb, n + sa), s(6, a)) 

(a; + (m + sb)a, y + (n + sa)/3) , s(fo, a) J . 



Observe that by definition of r and s, we have (x + ma, y + nft) £ A s . It follows that 

ty a ,j3 ° M(m, n, v)=ty a> p(x + ma, y + nft, v) 

— (x + ma + bsa, y + nft + as ft, (6s, as)) . 

□ 



We define the embedding map 7r which appeared in section |1.4| of the introduction by 
(20) 7i:YxN-^X; (x,y, v) H> (u,T), v) 



with w and defined in terms of a, ft, x and y as in equation 19 We show this map satisfies 



equation 12 



Proposition 10. If a and ft are irrational, then it o = $ o tt. 

Proof. Fix x, y and v. Define u and n so that ir(x,y,v) = (ou,r],v). Then, we have 

$ o tt(x, y, v) = J),v)=5o C(0, 0, v), 

by equation 17 By Proposition |9j we continue: 

$ o tt(x, )/,v) = 5o M~ l o $ a/3 o M(0, 0, v). 

Here we can invert M because irrationality of a and ft implies the map M is injective. We 
claim that the map 

S o M~ l : M(Z 2 x N) -»■ X is given by 5o M _1 = tt. 

This will conclude the proof since M(0, 0, v) = (x, y, v). To prove this claim, we demonstrate 
that S = tt o M. Fix any (i,j, w) G Z 2 x N. Then 

7r o M(i,j, w) = 7r(a; + ia, y + jft, w) = (a;', r\ ', w). 
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Here, u' and rf are defined as in equation 19 , but with x replaced by x + ia and y by y + j(3. 



By definition of u, T], u' and r]', we have the desired identity 

<y,r/,w) = (cx 4 0),a J (r7),w) =S(i,j,w). 

□ 

4. Renormalization of the Truchet Tilings 

In this section, we will explain how the Truchet tilings induced by corner percolation 
tilings exhibit a "renormalization operation." We call this operation a renormalization, 
because when interpreted dynamically the operation corresponds to a renormalization of the 



map $ : X — > X defined in equation 11 of the introduction. 
4.1. Renormalization. For any u G fi±, we define the subset K(u) C Z to be 
(21) K(u) = {n G Z : u n 7^ — 1 or u n+ \ 7^ 1} fl {n G Z : u; n _i 7^ —1 or u n 7^ 1}. 
That is, K(uS) is the collection n so that u n is not part of a subword of the form - 



Throughout this section, we will fix lo,T] G f2±, and define r = r W)7? as in equation 10 (i.e., 
r(m, n) = oj m rj n ). By Proposition [7j all Truchet tilings induced by corner percolation are of 
this form. To describe the renormalization of [r], we construct the two sets K(u) and K{rj). 
We make the following assumption about these sets: 

(22) The sets K(oS) and K{rf) have neither upper nor lower bounds. 

We will assume that u and 77 satisfy this assumption throughout this section. This condition 
guarantees that there exist increasing bijections 

Ki : Z — > K(u) and K2 ■ Z — > K(rj). 

Each of these bijections is unique up to precomposition with a translation of Z. 

We are now ready to define the renormalization of the tiling [r]. The renormalized tiling 
is defined by removing rows and columns of tiles from [r] and then sliding the remaining 
tiles together. We define the set of centers of the kept squares to be 

K = K{u) x K(rj). 

We also define the bijection 

k = Kx x K2 : Z 2 — > K. 

This enables us to define the renormalization of r to be the map r' = r o k. We call [r'\ the 
renormalization of [r]. It is uniquely defined up to translation. 

The tiles whose centers lie in the set Z 2 \ K are a union of rows and columns. The tiling 
[t'\ can be obtained from the tiling [r] by collapsing all columns of tiles with centers in 
Z 2 \ K to vertical lines, and collapsing all rows of tiles with centers in Z 2 \ K to horizontal 
lines. See figure [3j 

This paper exploits the relationship between the tiling [r] and the renormalized tiling [r'\ , 
which we will informally state now and state formally in the theorem below. First, whenever 
four tiles form a loop these four tiles are removed by the renormalization operation. Second, 
the renormalization operation preserves the identities of any curve in the tiling which is not 
a loop of length four. That is, some tiles making the curve may be removed, but once the 
remaining tiles are slid together again, there is a new curve which visits the remaining tiles 
of the curve in the same order. Third, this process shortens all closed loops visiting more 
than four tiles. We then hope to apply this process repeatedly, shrinking long loops until 
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— + - + + 



- + + - + 



Figure 3. The tiling [r] = [t^] is shown on the left. The sequence u> is 
shown below this tiling, and 77 is shown on the left. The set K consists of the 
centers of white squares. The renormalized tiling [r'\ is shown on the right. 



they eventually become loops of length four and disappear. This gives a mechanism to detect 
closed loops in the tiling. 

In stating a theorem which makes this relationship between [r] and [t'\ rigorous, we will 
utilize the curve following map defined in section |2j We define C and C to be the curve 
following maps defined in equation 13 with respect to the tilings [r] and [r'], respectively. 
We also define C : K x N — > K x N tobe the first return map of C to K x N . That is, when 
(m, n, v) G K x N, we define 

(23) C(m, n, v) = C k (m, n, v) where k = min {j > : C J (m, n, v) G K x N}. 

Informally, the map C takes a inward unit normal to a square whose center lies in K, then 
moves the vector along the curve of the tiling [r] until the vector returns to a square whose 
center lies in K. 

Theorem 11 (Tiling Renormalization). Assume u,rj G Q± satisfy the assumption given in 



equation 22. In this case: 

(1) The first return map C of C to K x N is well defined on all of K x N . 

(2) Define k : Z 2 x iV — >■ K x N by «((rn, n), v) = («(m, n), v). 27jen ; 

C o k = k o C . 

(3) TTie following statements are equivalent for any (m, n, v) G Z 2 x iV. 

(a) There is no k > so that C h (m,n, v) & K x N. 

(b) There is no k < so that C k (m,n,v) e K x N. 

(c) C 4 (m,n,v) = (m, n, v). 

(4) J/ i/iere is a p so that C p (m,n,v) = (m,n,v), £/ien t/iere zs a > so £/ia£ 
C fc (m, n, v) ^ i^. 

We will also need to understand the return times of C to K x N in terms of the tiling 
[t]. This is relevant to our measure theoretic results. For (m, n, v) £ K x N,we define the 
return time function 

R(m, n, v) = min { j > : C 3 (m, n, v) E K x N}. 
For = R(m,n, v), we have C(m, n, v) = C fc (m,n, v). See equation 



23 
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We can describe the return time in terms of the number of nearby rows and columns 
excised to produce [r']. To explain this we define a new excision function 

E : K x iV — )■ Z + ; E(m, n, v) = min {j > : (m, n) + jv G K}. 

This represents one more than the number of adjacent rows or columns that will be removed, 
starting with the square opposite the edge in direction v. This is always well defined so long 
as to and 77 satisfy [22j 

Theorem 12 (Tiling Return Time). Suppose lu,T] G Q± satisfy the assumption given in 
equation 22, Choose any v = (a, b) G N. Define s = u> m r] n and w = (sb, sa) G N. Then, 

R(m,n,v) = 2E(m,n,w) — 1. 
Remark 13. By equation [7g[ w = (sb,sa) is the directional component of C(u,r),v). 



4.2. Proofs. In this section we prove the renormalization theorems of the previous subsec- 
tion. As above, we fix u and r\. 

First we investigate loops visiting four squares in the tiling. 

Proposition 14. If C A (m, n, v) = (m, n, v) , then for all k we have C k (m, n,v) ^ K x N . 

Proof. Suppose (m, n, v) is tangent to a loop of length four. Four Truchet tiles coming 
together to make a loop of length four come in exactly one configuration. Since the map 
(co,r]) — > Tufl is two-to-one, there are exactly two local choices of u and r\ which give rise to 
a loop of length four. These choices are shown below: 



m m 

+ - - + 



All of the squares in either of these pictures lie in Z 2 \ K. 



□ 



We will now explain another possibility for what the curve through (m, n, v) looks like 
assuming (m, n) (jL K. 

Definition 15. A horizontal box is a subset of Z 2 of the form 

H = G Z 2 : % G {m + l,...,m + 2£} and j G {n,n + 1}}, 

where f,m,n6Z are constants with £ > 1 so that 

u)(m + i) = (—1)* for % = 1, . . . , 2£, and r^(n) = r](n + 1). 
A vertical box is a subset of Z 2 of the form 

V = {(i,j) <EZ 2 : % G {m,m + 1} and j G {n + 1, . . . , n + 2£}}, 
where £, m, n G Z are constants with £ > 1 so that 

u;(m) = w(m + 1), and rj(n + i) — (—1)* for i — 1, . . . , 2£. 
In both cases, we call I the length parameter of the box. 

The tiles whose centers belong to a horizontal box must look like one of the following cases 
when t = 3: 
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-+-+-+ -+-+- + 

Each horizontal box has a central curve, which visits all squares with centers in the horizontal 
box. This curve is depicted in black above. The collection of tiles whose centers lie in a 
vertical box looks the same as the above pictures after applying a reflection in the line x = y. 

Lemma 16. Suppose (to, n) G Z 2 \ K and v G N. Then exactly one of the following 
statements holds. 

(1) C 4 (m, n, v) = (to, n, v). 

(2) (to, n, v) is tangent to the central curve of a horizontal box. 

(3) (to, n, v) is tangent to the central curve of a vertical box. 

Proof. Suppose (m,n) G Z 2 \ K. This means that either to ^ K(u>) or n £ K(rj). By 
reflection in the line y = x, we may assume without loss of generality that to if (a;). This 
means that there is a choice of to' G {m — 1, m} so that 

(24) u) m > = -1 and uw+i = 1. 

Assuming this, we can draw all tiles with centers in the set {to/, to' + 1} x {n — 1, n, n + 1}. 
There are eight possibilities: 




-^8 -8§ -IS + 



-+ -+ -+ -+ 



I: 



- + - + 



- + 




We have colored the tilings by the following rules. All curves through (to', n) and (to' + 1, n) 
have been colored black or gray. The black curves are either closed loops of length four, or 
they are central curves of a horizontal box (with t = 1). The gray curves are not yet part of 
a horizontal or vertical box and we need to do further analysis. The curves drawn in white 
and outlined are irrelevant to us because they do not (locally) pass through the tiles with 
centers (m',n) or (m' + l,n). 

We further analyze the gray curves which come in pairs as above. Each gray curve visits 
two tiles of six in the above picture. For each gray curve, there is a choice of n' G {n — l,n} so 
that the curve visits only tiles with centers in the set {to', to' + 1} x {n', n' + 1}. Furthermore 
we have 

r) n > = -1 and r] n i +1 = I. 

Now we consider extending the tiling left and right. There are a total of four ways to extend 
depending on the choices of u m '-i and w m '+2- The four possible collections of tiles with 
centers in the set {to' — 1, to', to' + 1, to' + 2} x {n', n' + 1} are show below: 




1 


1 


1 


1 












— + + +-+- 



+ - + + 



Observe that in all cases, the gray curve is either a closed loop of length four, or is a central 
curve in a vertical box (with t = 1). 
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The above argument shows that each 



m, n 



v) satisfies one of the three statements in the 



lemma. We need to show the statements are mutually exclusive. Clearly when C 4 (m, n, v) = 
(m, n, v), we can not have that (m, n, v) is tangent to a curve in a horizontal or vertical box. 
Now suppose that (m, n, v) was tangent to central curves of both horizontal and vertical 
boxes. Because of the (m, n) lies in the horizontal box, there is an m' G {m — 1, m} so that 

{in — 1, m} so that 



equation 

UJ m ii = u m 



24 



holds. Because (m, n) lies in a vertical box, there is an m'' 
n + \. This leaves two possibilities: 

Wm-lWmWm+l = 1" + or W m _iW m W m+ i = h 

A similar argument shows that 

Vn-lVriVn+l = ~ + + Or 1]^!]^^ = h 

Therefore, the tiles with centers in {m — 1, m, m + 1} x {n — 1, n, n + 1} have the following 
four possible configurations: 



+ 
+ 









1 







1 













- + + 



- + + 




In the above pictures, the central curve of the horizontal box containing (m, n) is colored 
black, and the central curve of the vertical box containing (m,n) is colored gray. Observe 
that these curves are disjoint. This implies statements (2) and (3) are mutually exclusive. □ 

We call a horizontal (resp. vertical) box maximal if it is not contained in a larger horizontal 
(resp. vertical) box. 

Proposition 17. Assume lo,T] G Q± satisfy the assumption given in equation 22. Then, 
every horizontal (resp. vertical) box is contained in a maximal horizontal (resp. vertical) 
box. 

Proof. Suppose a horizontal box was not contained in a largest maximal box. Then it would 
be contained in arbitrary large horizontal box. Let (m, n) be the point in the box with 
smallest coordinates. Then, we see that there are arbitrary long intervals / containing m 



so that ijj alternates on /. But this is ruled out by the assumption given in equation 22 A 
similar statement holds for vertical boxes. □ 

Proposition 18. Suppose (m, n, v) is tangent to the central curve in a maximal horizontal 
or vertical box B. Then, the smallest k > so that C k (m,n,v) is no longer tangent to 



the central curve of B satisfies C 



G K x N . Similarly, the largest k < so that 



C k 



,m, n 



v) is no longer tangent to the central curve of B satisfies C 



EK x N. 



Proof. We prove the statement for k > 0; the other statement has a similar proof. Let 
C k (m,n,v). Then v' is horizontal if B is horizontal, and v' is vertical if B is 

is tangent to the central curve of a new horizontal or 



(m', n', v' 

vertical. Suppose without loss of generality that B and v' are horizontal. If 



m', n') 



then Lemma 16 implies that 



vertical box B' and that the central curves of B and B' are disjoint. Since (m',n',v') is the 
initial entrance to the horizontal box B' and v' is horizontal, we know that B' is horizontal. 
Observe that horizontal boxes can be joined so that their central curves connect only if BUB' 
is a larger horizontal box. This contradicts maximality of B. □ 
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We now can prove our renormalization theorems. 



Proof of Theorems 11 and 12. Statement (1) of the theorem follows from statement (2). We 
will now simultaneously prove statement (2) of the Tiling Renormalization Theorem and the 
Return Time Theorem. Choose any (m',n',v) G Z 2 x iV and write v = (a, b) G N. Define 

(m,n) = K,(m' ,n), s = r 1 [m ,n) = r(m, n) and w = (sb,sa). 

Then we have 

C'(mf, n', v) = ((W, n') + w, w) and C(m, n, v) = ((m, n) +w, w). 

The two statements we wish to prove follow respectively from 

C(m, n, v) = /c((m', n') + w, w) and i?(m, n, v) = 2E((m, n) + w, w) — 1. 

For these equations, we may assume without loss of generality that v is vertical. This means 
that w is horizontal and we can write w = (c, 0) taking c = sb G {±1} and a = 0. 

First the consider the case that (m, n) + w G K . This is the center of the square containing 
C(m, n, v), which means 

R(m,n,v) = 1 and E(m,n,w) = 1, 
proving this case of the Return Time Theorem. In addition, we have 

C{m, n, v) = C(m, n, v) = (m + c, n, w). 

Because both m G K(u) and m + c G -^(w) with c G {±1}, we have 

Ki (m + c) = /t^ 1 (m) + c = m' + c, 

because K\ : Z — > K(u) is an order preserving bijection. We have therefore shown a special 
case of statement (2) of the Tiling Renormalization theorem, 



C(m, n, v) = (m + c, n, w) = K,((m', n') + 



w, w 



Otherwise we have (m,n) + w ^ i^. Here, C(m, n, v) is tangent to the central curve of a 
maximal horizontal or vertical box B. Observe that (m, n) G so C(m, n, v) = (m+c, n, w) 
is the first time the curve enters this box. Since w is horizontal, the box B must be a 
horizontal box. Let i denote the length parameter of the maximal horizontal box B. If 
c = 1, this means that 

oo m+k = (-l) k for k = l,...,2i. 

If c = — 1, this means that 

u m +k-2e-i = (~l) fc for k = 1, ... , 21 

Note that £ is the maximal number with this property. Therefore, K\(m' + c) = m + c(2£+ 1). 
That is, K\ must skip over 2£ numbers to reach K\{vnl + c). The orbit C l (m, n, v) follows the 
central curve of B and then returns to K by Proposition 18 By inspection of horizontal 
boxes, we can then observe 

(a) R(m,n,v) = 1 + U. 

(b) C(m, n, v) = C we (m, n, v) = (m + c(2£ + 1), n, w) . 

(c) E(m,n,w) = 2i + 1. 
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Statements (a) and (c) imply R(m,n,v) = 2E(m,n,w) — 1. By (b) and observations above, 

C(m, n, v) = (m + c(2£ + 1), n, w) = + c, n, w). 

This finishes the proof of statement (2) of the Tiling Renormalization Theorem and proof of 
the Return Time Theorem. 



Statement (3) of Theorems [IT] follows from Lemma 16 and Proposition 18 If (m,n) G" 



K and C 4 (m,n, v) ^ (m, n, v) then (jn, n, v) is tangent to a central curve of a maximal 
horizontal or vertical box. Under positive or negative iteration by C it must leave the box, 
and when it does it enters the set K x N. 

We now consider statement (4). Suppose (m, n, v) is periodic under C and never visits the 
set (Z, 2 \ K) x N. Then this periodic orbit is confined to a region of the tiling consisting of 
tiles with centers in the set 

X = {a, a + 1, . . . , b} x {a', a' + 1, . . . , b'}, 

where there are c and d so that for all (m,n) G X 



uj[m\ 



I if m < c 
•1 if m > c 



1 if n < d 
1 ifn>c'. 



and 7](n) ■ 

But such a portion of a tiling can have no closed curves. See the example below. 




+ 



5. Dynamical Renormalization 



□ 



This section culminates in a description of a renormalization of the dynamical system 
$ : X ->• X defined in Equation [TT] 



5.1. Background on shift spaces. Recall that Q± denotes the space of all bi-infinite se- 
quences in the alphabet {±1}. We will now describe some of the general structure associated 
with shift spaces in this context. For further background on shift spaces see |LM95j . for in- 
stance. 

A word in the alphabet {±1} is an element w of a set {il}^ 1 >•••'"} for some n, called the 
length of w. We write w = w\ . . . w n with Wi G {±1} to denote a word. To simplify notation 
of the elements in {±1}, we use + to denote 1 and — to denote —1. So the word w where 
wi = 1 and W2 = —1 can be written w = H — . Adjacency indicates the concatenation of 
words; if w and w' are words of length n and n' respectively, then 



WW 



w x ... w n w 1 

The choice of a word w = w\ . . . w n and an integer b determines a cylinder set, 
cyl(w, b) = {uj G Q± : = for all i — 1, . . . , n}. 

Whenever b G {1, . . . , n}, we can also denote the cylinder set cyl(w, b) by 

cyl(wi . ..w b ...w n ), 
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with the hat indicating that Wt, represents the zeroth entry of the those u in the cylinder 
set. We equip fl± with the topology generated by the cylinder sets. The topological space 
Q± is homeomorphic to a Cantor set. 

Recall that the shift map a : £l± — > Cl± is defined by a(tu) n = oj n +i as in Equation [9] A 
shift-invariant measure on Q± is a Borel measure fi satisfying 

fi o a~ l (A) = fi(A) for all Borel subsets A C Q±. 

Full shift spaces admit a plethora of shift-invariant probability measures. 

5.2. Invariant measures. Recall the definition of $ : X — » X where X = Cl± x Q± x N 
as in equation [TTJ 

(25) $ (w, u/, (a, 6)) = (<7 s6 (u;), <7 sa (u/), s(6, a)) with s = G {±1}. 

The following gives a natural construction of ^-invariant measures. 

Proposition 19. Suppose /x and // are shift invariant probability measures on Q±. Let 
be the discrete probability measure on N so that /ijv({v}) = | for each v G N . Then 
fi x //' x /ijv a ^-invariant probability measure on X . 

The proof is just to observe that each Borel set A C X can be decomposed into pieces on 
which the action of $ is a power of a shift on each ^-coordinate and a permutation on N. 
The power and permutation are taken to be constant on each piece. 

5.3. Periodic orbits. Suppose (u,rj,v) G X is periodic under $. We say (w, 77, v) has a 
stable periodic orbit of period n if n is the smallest positive integer for which there are open 
neighborhoods U and V of u and rj respectively for which 

uj'eU and rj G V implies $ n (u}',r]', v) = (u/, r]', v). 

Remark 20. iVoi a// periodic orbits are stable. When u n = 1 and r] n = 1 for all n G Z, we 
aai>e $ 2 (a;, r/, v) = (a;, 77, v) for all v ; frirf (a>, r/, v) zs not a stable periodic orbit of any period. 

The following proposition characterizes the points with stable periodic orbits. 

Proposition 21 (Stability Proposition). The following statements hold. 

(1) (u),rj,\) G X has a stable periodic orbit if and only if the curve of the tiling [t^] 
passing through the normal v to the square centered at the origin is closed. 

(2) If (oj, T],v) G X has a periodic orbit but not a stable periodic orbit, then either u or 
7] is periodic under the shift map a. 



Proof of Proposition 21. First suppose the curve of the tiling [r W|7? ] through the normal v to 
the square centered at the origin is closed. There are integers m and n so that all tiles visited 
by this closed curve have centers in the set [— m, m] x [— n, n]. We define 

U = cyl(u- m U- m+1 ...Q ...u m ) and V = cyl(r)- n 7)- n+1 . . . rf . . . r] n ). 

Observe that every tiling determined by u' G U and rj G V looks the same for the set of tiles 
with centers in [— m, m] x [—71,71]. In particular, every such tiling has the same closed curve 
through the normal v to the square centered at the origin. This always gives a periodic orbit 
of the same period as (07,77, v). 

Now suppose (co, 77, v) has period k but the associated curve of the tiling [r W)J? ] is not 
closed. Recall the definition of the curve following map given in Section [2] Define m and n 
so that the curve following map for [r^] satisfies C fc (0,0,v) = (m, n, v). Because the loop 
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has not closed, m ^ or n ^ 0. But because (cu, rj, v) has period k, we have a m {uj) = u and 



a n (rj) = rj. See equation 17 So, u is periodic or r] is periodic. We can see that (u, T], v) does 
not have a stable periodic orbit, since we can always perturb u and rj within any U and V 
to destroy periodicity but to ensure that the curve following map C of the perturbed tiling 
satisfies Cq(0, 0, v) = (m, n, v). □ 

Remark 22 (Closed curves in the arithmetric graph). In polygonal billiards and polygonal 
outer billiards, a periodic orbit is called stable if periodic paths with the same combinatorial 
type do not disappear when sufficiently small changes are made to the polygon. The fact that 
closed curves in the arithmetic graph correspond to stable periodic orbits also holds true in 
the study of outer billiards in polygons. See |Sch09j for the case when the polygon is a kite. A 
periodic billiard path in a triangle gives rise to a so-called hexpath in the hexagonal tiling of 
the plane. This hexpath is always periodic up to a translation, and the periodic billiard path 
is stable if and only if this translation is trivial, i.e. the hexpath closes up. See [HS09]. Both 
these statements have generalizations to all polygons which can be obtained by appropriately 
interpreting known combinatorial criteria for stability. See |Tab95bj for these combinatorial 
criteria. 

5.4. The collapsing map. In the tiling renormalization procedure described in section |4j 
we took any u and r\ in Q± and removed all subwords of the form — h to build new elements 
uj' and rf in VL±. The tiling [t w > i7 ,/] was shown to have a similar structure to the tiling [r W)1J ]. 
The choice of u/ and rj' was only canonical up to a power of the shift map. In order to use 
this tiling renormalization procedure to understand the map $ will will need to make the 
choice canonical. We do this via a map we call the collapsing map. 

The idea of the collapsing function c mentioned at the beginning of this section is to 
remove any substrings of the form — h and then slide the remaining entries together toward 
the zeroth entry. For example, 

c(. . . -+ + +-++ --+ + + ...) = ... + -- + - + + ..., 



where underlined entries have been removed. There are two potential reasons why c(u) may 
not be well defined. First, the zeroth entry might be removed by this process, so we lose 
track of the indexing. Second, the remaining list may not be bi-infinite. 

We will now build up to a formal definition of the collapsing map. We define the set 
S C Q± to be the union of two cylinder sets, 

S = cyl(-+) U cyl{-+). 



as 



We can restate the definition of the set K(u) given in equation 21 
(26) K(u) = {keZ : a k (uj) £ S}. 

We call u unbounded- collapsible if K(uS) has no upper nor lower bound. Our definition of 
<J depended on an order preserving bijection Z — > K{uS). Such a bijection is guaranteed to 
exist if u is unbounded-collapsible, but there are many possible choices. If G K(cj), we call 
co zero-collapsible and define i i->- ki to be the unique order preserving bijection Z — > K(co) 
so that k = 0. We call u collapsible if it is both unbounded- and zero-collapsible. We use 
C E Q± to denote the set of collapsible u>, and define the collapsing map to be 

c:C^Q±; [c(u)]i = u ki . 

We briefly record some properties of the collapsing map. 



21 



Theorem 23 (Properties of the collapsing map). 

(1) The map c : C — > Q± is a continuous surjection. 

(2) If a : C — > C is the first return map of a to C , then 

c o a{oj) = a o c(ui) for all ui G C . 

(3) If p is a shift-invariant measure on Q± then so is p o c _1 . 

(4) Define ui alt G Q± by u^ lt = (—1)™. If p is a finite shift-invariant measure on Q±, then 

p({u G fi-t : uj is not unbounded- collapsible}) = 2p({u alt }). 

Sketch of proof . Suppose rj G Q±. Then the collection of preimages, c _1 (r7), is contained in 
the collection of all u G Q± obtained by inserting a non-negative power of the word — h 
between each of the symbols in rj. The only restriction is that a positive power must be 
inserted between every pair of symbols of the form — h In particular, c is a surjection. This 
discussion can also be used to prove that the preimage of a cylinder set is a union of cylinder 
sets intersected with C. So, c is continuous. 

To see statement Q, observe that a(u) = o- n {uj) where n is the smallest positive entry in 
K(u). The proof then follows from the definition of the collapsing map. 

Statement ^ follows from two observations. The restriction of a a-invariant measure to 
C is a-invariant. The pullback of a cr-invariant measure under c is a- invariant by 

Statement ^ follows from the Poincare Recurrence Theorem. If to is not unbounded- 
collapsible, then a n (u) converges to the periodic orbit {o; alt , cr(o; alt )} either as n — > +oo 
or n — > — oo. The Poincare Recurrence Theorem implies that the set of u which are not 
unbounded-collapsible and do not belong to {o; alt , cr(o; alt )} has /x-measure zero. □ 

We close with the definition of two functions which will be important in the next subsec- 
tion. These are the forward and backward return times of o to C . 
, r r + : C ->■ Z + ; r+(cu) = min{n > : er n (w) G C}. 

{ <) r_:C^Z + ; r_(w) = min{n > : a~ n {uj) G C}. 

Observe that these functions are well-defined for every weC. 

5.5. Renormalization Theorems. In this section, we describe general renormalization 
results for the map $ : X — >■ X, where X = Q± x fi± x N. 

Define 1Z\ C X to be the set of "once renormalizable" elements of X, 

(28) 11^ = x C x N. 

That is, TZ\ is the collection of all (u, rj, v) where u and rj are both collapsible. The renor- 
malization mentioned is the map 

(29) p-.TZ^X; (ou,r),v) ^ (c(u),c(r)),v). 

The manner in which p renormalizes the map $ is described by the theorem below. 
Before stating the theorem, we define some important subsets of X: 

P4 = {x G X : x has a stable periodic orbit of period 4}. 

NUC = {(u,r),v) G X : either uj or 77 is not unbounded-collapsible}. 
The points in P 4 correspond to loops in a tiling of smallest possible size. The points in NUC 



consist of all (w,?7,v) so that uj and 77 fail to satisfy the assumption 22 necessary for the 
Tiling Renormalization Theorem of Section [4] to hold. With this in mind, we restate that 
theorem in this context. 
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Theorem 24 (Dynamical Renormalization) . 

(1) The first return map $ : TZi — > 1Z\ of $ to 1Z\ is well defined and invertible. 

(2) If x £ 1Z\, we have p o = $ o p(x). 

(3) The following statements are equivalent for any iGl \ NUC . 

(a) There is no k > so that G 7£i. 

(b) T/iere zs no < so that & k (x) G IZi. 

(c) x G P 4 - 

(4) A point x G IZi has a stable periodic orbit if and only if p(x) has a stable periodic 
orbit. Moreover, p(x) has strictly smaller period than x. 



We omit the proof of this theorem. It follows from Theorem 11 using the connection 
between curve following and the map $ described in Section [2j See equation 17 

Statements (3) and (4) of the Renormalization Theorem are useful for detecting stable 
periodic orbits. A periodic orbit is shortened when applying p. If we can apply p infinitely 
many times, then eventually the orbit becomes period four, and then the orbit vanishes 
under one more application of p. This is the basic observation enabling us to compute the 
total measures of periodic points for some measures. 

For applications, we will need to compute the return time function R\ : 1Z\ — > Z + of $ to 



IZi. We do this in terms of the functions r + and r_ defined in equation 27 below 



Lemma 25 (Dynamical Return Time). Fix (u,r],v) G TZ±. Let (a,b) = v. Define s = Uorjo 
and w = (sb, sa). Then, 



Ri(u,r),v) 



This lemma follows directly from Theorem [12j so we omit the proof. 

6. Renormalization of the Rectangle Exchange Maps 



'2r + {u) 


- 1 


ifw = 


(1,0), 


2r(u) 


- 1 


ifw = 


(-1,0) 


< 

2r + (n) 


- 1 


ifw = 


(0,1), 


2r-(r)) 


- 1 


ifw = 


(o,-i) 



In this section, we explain how the renormalization of the map $ described in section |5.5 
induces a renormalization of the polygon exchange maps ^ a ,p defined in the introduction. 
The first subsection provides necessary prerequisite details involving coding of rotations. 

6.1. Coding Rotations. Let a G M. The rotation by a is the map 

T a :R/Z^R/Z; x ^ x + a. 
Given any i e 1/Z we construct an element of Q± via coding, 

1 if T«(x)G [0,1) 
-1 otherwise. 

Observe that semiconjugates the rotation to the shift map on Q±. That is, 

(30) a o q(x) = q o T a {x) for all x G E/Z. 

The map q is an embedding so long as a is irrational. Since Lebesgue measure A is invariant 
under T a , we can pull back Lebesgue measure to obtain a cr-invariant measure on Q±, namely 

(31) p a = \o^ 1 . 



q : E/Z -)■ Ot; q(x) 
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Recall that a rotation is conjugate to its inverse via an orientation reversing isometry of 
the circle. Moreover, if we choose the particular orientation reversing isometry 

1 

l '. 1 1 — y — — t (mod 1), 

we see that <j o i is the coding map of T_ a (modulo a set of Lebesgue measure zero consisting 
of the orbits of and |). In particular, the two measures \i a and equal. Because we 

will be primarily interested in the measures which arise from this construction, it is natural 
for us to only consider rotations T a with a G [0, |]. 

This observation explains the connection between rotations and the group G of isometries 
of M preserving Z. Explicitly, G is the group of maps of the form 

t rt + n with n G Z and r G {±1}. 

For the following theorem, we will need to make more observations and definitions involving 
this group. The interval [0, |] is a fundamental domain for the G-action on K. We define 
the map 

1 if 3n G Z so that t + n G [0, §] 
— 1 otherwise. 



->■ {±1}; t4 



This map records the orientation of the element g G G which caries t into [0, |]. If there is 
ambiguity, the map chooses positive sign. 

Recall the definition of the collapsible elements C C Q± and the collapsing map c : C — > 
Q±. The shift map a on Q± was renormalized in a sense by the collapsing map, because the 
collapsing map semiconjugates the first return a of the shift map to C to the shift map. See 
statement ^ of Theorem 23 



The following theorem explains how the collapsing map interacts with the rotation via 
coding. The theorem observes the existence of a renormalization in the sense used in the 
theory of interval exchange maps. In this setting a renormalization is simply a return map 
to an interval which is conjugate up to a dilation to an interval exchange map on the same 
number of intervals. (A rotation is an interval exchange defined using two intervals.) 

Theorem 26 (Rotation Renormalization). Assume a G [0, |). 

(1) The preimage of the collapsible sequences, ^ _1 (C) ; is the interval C a = [a, 1 — a). 

(2) In particular, the first return map T a of the rotation T a to C a satisfies 

qoT a (x) = ao q(x) for all x G C a . 

(3) The first return map T a : Cq, — >■ C a is the rotation by a modulo 1 — 2a. 

(4) Let 7 = f(a), where f(a) denotes the element of [0, |] which is G-equivalent to 
as in equation^ of the introduction. As in equation^ define the dilation 



i> = ip a : [a, 1 - a) -»■ R/Z; ip{x) 



x-\ I 



l-2a 



l-2e* 



+ 1 tf°(i35) = l, 



T/izs dilation has the following properties: 

(a) ^ o T Q (x) = T 7 o ^(x) /or a// x G C a . 

(b) is i/ie coding map forT^, then co^(i) = q' oi})(x) for X-almost every x G C Q 
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We make several comments about this theorem. First, it should be observed that the 
return map T a defines a renormalization in the interval exchange sense. Once we know that 
T a is a rotation by a modulo 1 — 2a, we know that any surjective dilation C a — > K/Z will 
conjugate T a to either T 7 or T_ 7 , depending on orientation. However, when a is irrational, 
there is a unique choice of a dilation that respects codings as in statement (4b). Second, when 
a is irrational, we can really think of this as a pullback of the renormalization happening on 
Q±. This is because ? is injective, and qoT a = ao<,. In this case, we could alternately define 

T a = o a o q and tp = (<?') ° c o q. 

The following describes the action of the renormalizing map c on measures of the form \x a 
as defined in equation |3~Tj 



Corollary 27 (Action on Measures). Suppose < a < | and let 7 be as in statement^ of 
Theorem 26, Then, 

jjL a o cT 1 = (1 — 2a)fj,ry. 



Proof. This follows from statement (|4p) and the fact that the length of C a is 1 — 2a. □ 
It will also be useful to record the values of the function r + and r_ defined in equation 



27 For x G C a , the quantities r + o q(x) and r_ o q(x) record the first return times of T a and 



T a 1 to C Q , respectively. 
Lemma 28 (Rotation Return Times). For Lebesgue-almost every x G C a , we have 



r + o (;{x) 



x 



1 and r_ o dx) 



x 



2a 



1 - 2a_ 

where \t\ denotes the greatest integer less than or equal to t. 

We have an alternate formula for the return times, which will be useful later. 

( j3to ~ n ) f or ^ G Z and r G {±1}- If r — 1, then for 



Corollary 29. Suppose f(a) - 
H a -a.e. collapsible co , we have: 



r + (u) 



2n + 3 ifc(u) G cyl(-+) 
2n + 1 otherwise, 

If r = —1, then for fi a -a.e. collapsible co, we have: 

2n — 1 if c(co) G cyl(-\ — 
2n + 1 otherwise, 



and r_(co) 



co 



and 



2n + 3 ifc(u) G cyl(-+) 
2n + 1 otherwise. 



2n - 1 if c(co) G cyl(-\ — ) 
2n + 1 otherwise. 



We now give proofs of the Rotation Renormalization Theorem and Rotation Return Time 
Lemma. We will conclude this subsection with a proof of the Corollary. 

Proof of Theorem\2^ and Lemma 28_. We begin by proving statement Q of the Theorem. If 
x G [1 — a, 1), then q(x) G cyl( — h). And, if x G [0,a), then q(x) G cyl( — h). In either case 
q(x) is not zero-collapsible. If x G [a, 5), then <j(x) G cyl(++), and if x G [^,1 — ot) then 

<;(x) G c?/Z( ). In these cases, x is zero-collapsible. We also observe that x G [a, 1 — a) is 

always unbounded-collapsible, because the only way an infinite sequence of alternating signs 
can appear from coding a T a is when a = J. 

Statement ^ follows from statement and equation 30 



25 



We now prove statement ^ of the Theorem and the formula for r + given in the Lemma. 
To do this, we provide an pseudo-code algorithm to produce the first return T a (x) G [a, 1— a): 

(0) Set i — and x$ = x. 

(1) If Xi + a G [a, 1 — a) then T a (x) = Xi + a. Stop, because we have found T a (x). 

(2) Set = Xi — 1 + 2a. 

(3) Iterate z. (Set % to be z + 1.) Return to step 1. 

For the moment assume this procedure terminates with T a (x) = x n + a. (We prove this 
occurs for some n below.) Observe that x« = Xq + i(2a — 1) for all i, so that x n + a is indeed 
equivalent to i + a modulo 1 — 2a. Therefore, T a is indeed a rotation by a modulo 1 — 2a. 

We now explain why the algorithm terminates. If it fails to terminate with i = 0, then 
xo + a > 1 — a. Observe that Xi + a = x + i(2a — 1) + a is a decreasing sequence and that 
Xi — Xi + \ = 1 — 2a. Since the sequence {xi + a} iteratively decreases by an amount equal to 
the length of [a, 1 — a), there is precisely one integer n for which x n + a G [a, 1 — a). This 
integer is given by n = ■ 

Now suppose < i < n. Then T(xj) = Xi + a G [1 — a, 1), and T 2 (xj) = Xj + 2a — 1 = x i+ \. 
So by induction, T 2t (x) = Xi and T 2i+1 (a;) = Xj + a for < i < n. Moreover, we have 
T 2n+1 (x) = x n + a is the first return of T to [a, 1 — a). Thus, r + o ^(x) = 2n + 1 as desired. 

Now we verify the formula for r_ o q[x) given in the Lemma. Observe that the map 
x i — y 1 — x conjugates T a to T" 1 and sends C a to C a almost-every where. Therefore, we have 

r_ o q(x) = r + (V(l — x)) 

almost everywhere. (This only fails at the point a G C a .) 

Finally, we prove statement Q of the Theorem. Observe that ip is a bijective dilation 
C a — > IR/Z. By the remarks below the theorem, the dilation conjugates T a to a rotation by 
±7. Since the orientation preserving nature of the element of g G G carrying jz^, matches 

the orientation preserving nature of ip, we know the dilation conjugates T a to T r This proves 
statement (a). Statement (b) follows from the fact that the map ip respects the labeling of 
intervals by ±1 almost-every where. As in the definition of q, we have labeled the interval 
[0, |) by +1 and [|, 1) by -1. Observe 

V>([o,|)nc a ) = [o,i) and v([|,i)nc a ) = [|,i) 

almost-everywhere (with ambiguities at endpoints). Since this is true almost-everywhere, 
statement (b) follows from statement (a). □ 



Proof of Corollary Since we only need this statement /i Q -a.e., we can assume that to = 
<j(x). By the lemma, the formulas in the corollary for r + are equivalent to formulas for the 
function 

x 



mix) 



1 - 2a_ 

Note that m(x) takes only two values on [a, 1 — a). Since m is an increasing function, these 
two values are m(a) and m(a) + 1. 

Consider the case when r = 1. Then, n < — n + \ - The function m(x) takes the two 
values n and n + 1, with the discontinuity happening at the point y = (1 — 2a) {n + 1). We 
compute 

■wly) = n + 1 ; H — = 1 + n = 1 — 7, 

^ Kyj 2(1 -2a) 2 I -2a h 
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where 7 = f(a). So z = ip(y) is also the first point (from left to right) for which z G [\, 1) 
but T 7 (z) G [0, |). The points x G [a, 1 — a) to the right of y are characterized by the fact 
that ip{x) > z. This is equivalent to the condition that 

q o ip(x) = co <;(x) G cy/( — h). 

In other words, the larger value is taken if and only if c(u) G cyl( — h). 

The proof in the case of r = — 1 is similar. We have n — | < < n. This time the 
discontinuity occurs when y = n(l — 2a). Then we have 

, 1 la 1 

w V = — — n = — I n = 7. 

^ vy; 2(1 -2a) 2 1 -2a 2 1 

Let z — ip(y). Recall that ip is orientation reversing and sends the endpoints of [a, 1 — a) to |. 



1 „, r 



So, the points a; G [a, 1 — a) to the left of y are characterized by the fact that tp(x) G [| —7 
Equivalently, we have 

<j o ^(x) = c o q(x) G q/Z(H — ). 

To see the equations for r_, it suffices to use the orientation reversing involution 1 1- >■ 1 — t, 
which conjugates T a to its inverse, nearly preserves [a, 1 — a), and switches the labeling of 
sub intervals by ±1. □ 

6.2. Rectangle exchange transformations. Fix a and (3 in [0, |). Recall we defined an 

An 
the 



embedding tt : Y x N — > X from the discussion of the arithmetic graph in equation 20 
alternate definition for this embedding can be given using the coding maps q and q' o 
rotations T a and Tp, respectively. Namely, we have 



(32) n : Y x N y X] ir{x,y, v) = (s(x),J(y), v). 



By Proposition 10, we have tt o ty a> p = $ o n, where ^ a> p is the rectangle exchange map 
defined in equation [3] of the introduction. 

So long as a and /3 are irrational, the map tt is an embedding. We can use this embedding 



to pullback the renormalization of the map $ defined in section 5.5 to a renormalization of 
these rectangle exchange maps. This yields the following theorem. 

Theorem 30 (Rectangle Exchange Renormalization). Assume a, {3 G [0, |). 

(1) Let Z be the rectangle Z = [a, 1 — a) x \j3, 1 — 0) . The union of four rectangles Z x N 
is the preimage 7r — of the once renormalizable elements of X . 

(2) The first return map ^ of the rectangle exchange ^ a ,p to Z x N satisfies 

tt o ^f(x) = $ o tt(x) for all x G Z x N . 

(3) The map (f): ZxN^-YxN defined by <\> = ip a x ipp x id as in equation^ satisfies 
the following statements: 

(a) <p o §(z) = ^ f ( a )j(p) o (f)(z) for all z G Z x N. 



(b) Let tt' be the embedding Y x N — )■ X defined as in equation 32, but using the 
coding maps for T/( w ) and Tf^ . Then, 

tt' o 0(z) = p o tt(z) for Lebesgue-almost every z G Z x N . 
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These statements indicate that the first return map ^ of ^ a ,p to the union Z x N of 
rectangles is affinely conjugate to ^/(a), ftp)- So, this describes a renormalization in the 
rectangle exchange sense. The theorem also indicates compatibility with the renormalization 
of the map $ : X — > X. In fact, so long as a and are irrational, we have the alternate 
almost everywhere equivalent definitions, 

^ = 7T _1 O $ O 7T and = (7T') -1 O p O 7T. 

We also record the action on measures. The pushforward of Lebesgue measure under the 
embedding n is the measure p a x p@ x p N on X. Here /i Q and /ig are defined as in the 
previous section and p^ is the uniform measure on N. 

Corollary 31 (Action of p on Measures). Let v = p a x pp x p N and v' = Pf( a ) x Pf( a ) x p N . 
Then, 

vop- 1 = (1 - 2or)(l - 2P)i/ . 



The proof follows from the above renormalization theorem and Corollary 27 



7. The Return Time Cocycle 
In this section, we state our main formula for computing the total measure of the set 
NS = {i£l : x does not have a stable periodic orbit under $} 
with respect to the measures coming from rectangle exchange maps. 

7.1. The Cocycle Limit Formula. Assume a and (3 are irrationals in (0, |). Set v = 

Pa x P>/3 x Pn- Our formula is given using the following data: 

(1) We find a nested sequence of Borel sets, 

oo 

X = C D Oi D 2 . . . so that NS = f] O n 

i=0 

up to a set of //-measure zero. Thus we have v(NS) = lim^oo u{O n ). 

(2) We now define the return time cocycle N(a, f3, k) : IR 4 — > M 4 over the dynamics 
of / x /. (The transformation / acting on the irrationals in (0, |) was defined in 
equation |4|) Using a and /3, we define m, n e Z and r,n G {±1} according to the 
formula: 

a (3 
/(«) = r ( 1 _ 2a -m) and f (f3) = s{^—^ - n) , 

We define N(a, (3, 0) to be the identity matrix and define 
(33) N(a,P,l) = 



2m + r 1 2m + r 

2m 1 2m 

2n + s 2n + s 1 

2n 2n 1 



This matrix has determinant rs G {±1}- We extend inductively by defining 
N(a,P,k + l) = N(f k (a)J k (P),l)N(a,P,k) for k > 1. 
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(3) We define a one-dimensional cocycle D over the dynamics of / x /. This cocycle is 
defined by setting D(a, (3, 0) = 1 and 

fe-i 

(34) D(a,P,k) = n(l-2/''(a))(l-2/''(/3)) for A; > 1. 

j=o 

(4) We define the vector 

n Q;/3 = a(l - 2/3), —-—,0(1 - 2a), — — ^ 



Theorem 32 (Cocyle formula). Let a, (3 G (0, |) 6e irrational and let k > 0. Define 

v = /jL a x ftp x p N , d fc = D(a, /3, fc) and n fc = n^^jh^y 
Letting leR 4 denote the vector all of whose entries are one, we have 

u{O k+l ) = d k n k -N{a,/3,k)l. 
We have the following consequence by statement (1) above. 
Corollary 33 (Limit formula). For irrationals a, (3 G (0, |) we have 

u(NS) = lim 4n fe • N(a, 0, k)l. 



7.2. The return time cocycle. Our renormalization of $ : X — > X described in section 5.5 



is useful for measuring the prevalence of stable periodic trajectories on X = Q± x Q± x N. 
To begin to understand this, we recall some of the structure of the renormalization. We 
defined $ : TZ\ — > TZ 1 to be the first return map to a Borel subset IZi C X. We found a 
Borel measurable map p : 7Zi — > X so that 

p o $(x) = $ o p(x) for each x G 1Z\. 

We showed that the <3>-orbit of an x G X always visits TZ\ unless it belongs to the set P4 of 
stable periodic orbits of period four, or if it belongs to the set NUC of points x = (uj,ri, v) 
with uj or w not unbounded collapsible. We view the case of x G NU C as rare, and justify 
this because NUC has zero measure with respect to many product measures p x p! x p N . 
(A criterion for this can be found in statement Q of Theorem 23 ) We make the following 
definition: 

Definition 34. Let v be a Borel measure on X. We say v is robustly renormalizable if for 
all integers n > we have v o p~ n (NUC) = 0. 

Remark 35. So long as a and (3 are irrational, the measures v = p a x p^x p N are robustly 
renormalizable. Corollary 31 describes v o p~ n in this case and statement |^]) of Theorem 23 
implies v o p~ n (NUC) = 0. 

To understand iterations of p, for each n > 1 define the subsets 

n n = p~ n (X) and O n ={J§ m {1l n ). 

We say that x G lZ n is n-times renormalizable. The set O n is the smallest ^-invariant subset 
of X containing TZ n . When x G O n , we say that the orbit of x is n-times renormalizable. 
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Recall that the renormalization p has the property that x G 1Z\ has a stable periodic orbit 
if and only if p(x) has a stable periodic orbit, and that p(x) has a strictly smaller period. 
By the discussion above the definition, if v is robustly renormalizable, then 

p n (TZ n n a+i) = P 4 , z/op-"- a .e.. 

(If we can't apply p once more at some point in the orbit of x G p n (7Z n \ n +i)j it must 
be that either x G P4 or x G NUC .) In particular, almost every point in O n \ O n+ i has a 
stable period orbit. Conversely, suppose x has a stable periodic orbit of period larger than 
four. The fact that p decreases periods guarantees that x G O n \ O n+ \ for some n. 

We can use the above argument to compute the measure of all points with a stable periodic 
orbit. The complement of this set is 

NS = {(co,T],v) G X without a stable periodic orbit}. 

Corollary 36. If v is robustly renormalizable, then 

u{NS) = lim v{O n ). 

n— >oo 

Proof. The above argument shows that the following holds z/-a.e., taking Oq = X. 

00 00 
X n NS = |J (O n n O n+1 ) and JVS = f| n . 

n=0 n=0 

This is a nested intersection, so the conclusion follows. □ 

Because of this Corollary, we wish to iteratively compute the measures of the sets O n . For 
this, we need some understanding of the return times to TZ n . For integers n > 0, we define 

R n :TZ n ^ Z+; R n (x) = mm{m > : $ m (x) G Tl n }. 

The existence of this number is provided by statement (1) of the Theorem [24} Observe that 
if v is ^-invariant then we have 

(35) v{O n ) = [ Rn{x) dv{x). 

This demonstrates the importance of knowing the return times. 

Let v be a ^-invariant measure on X. We interpret p as a measure preserving map from 
the measure space (7^i, £>, z^t^) to the space (X, B, v o p^ 1 ) with B denoting the Borel a- 
algebra. Recall that p is a measurable isomorphism {mod 0) if there are subsets Z\ C TL\ 
with v(Zi) = and Z 2 d X with v o p~ 1 (Z 2 ) = so that the restriction of p to TZi \ Z\ is a 
bijection onto X \ Z 2 with measurable inverse. In this case, there is an inverse map 

p- 1 : X \ Z 2 -)• ^ \ Z x . 

We call this map the measurable inverse of p with respect to za We abuse notation by con- 
sidering p^ 1 to be a map from X to 7^i, but note that it is defined only //-almost everywhere. 

Remark 37. So long as a and (5 are irrational, p has a measurable inverse with respect to 
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v = p a x pp x p N . This is because the coding map n : Y x N — >■ X given in equation 
a measurable isomorphism from Y x N equipped with Lebesgue measure to X equipped with 
the measure v. This follows from the facts that n is injective and v is the pushforward of 



Lebesgue measure under tt. Utilizing statement njp) of Theorem 30, we can explicitly describe 
the measurable inverse as 

p- 1 = 7l0 (f)- 1 o (n'y 1 
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Remark 38. Measures for which p is not measurably invertible can be analyzed as below 
utilizing conditional expectations. See [HoollJ. 

We now generalize the return time definition to a linear operator on the space of all Borel 
measurable functions on X. Suppose / is a Borel measurable function on X. We define the 
retraction of f to 1Z\ to be the function rj : TZi — >■ R given by 

fli(a:)-l 

r A x ) = J2 f°&( x )- 

i=0 

We think of this as a generalization of the return time, since for the constant function 1 we 
have Ri(x) = r t (x). 

Now assume that p" 1 is a measurable inverse of p with respect to v as above. Then for 
any ^-invariant set A C 0% and any z/-integrable / : X — > R, we have 



fdu= r f (x)du = r f op i/ 1 (y)d(uop 1 )(y). 

JAnKi Jp(Arnii) 

This motivates the definition of a linear operator on functions X — > R: 
(36) C(u, 1) : L\u) -> L\v o p" 1 ); f^r f o p~\ 

From the above remarks, it has the property that 



(37) fdu= C(u,l)(f)d(uop- 1 ). 

J A Jp(AnTZi) 

We would like to apply this operation repeatedly, so we make the following definition. 

Definition 39. Let v be a robustly renormalizable measure, and define v n = v o p~ n for 
integers n > 0. We say v is robustly invertible if for each n > 1, the renormalization p 
thought of as a measurable map from (X, B, v n -\) to (X, B, u n ) has a measurable inverse 
p" 1 : X — )■ T^i- This means for z/ ra _!-a.e. iGl and z/„-a.e. y G X we have 

Pn 1 °P(a ; ) = a ; and pop; 1 (y)=? / . 

Suppose that z/ is robustly invertible, and define v n = v o p~ n and p^ 1 as in the definition 
above so that u = v. Observe that we can compose the operators C(u n , 1) constructed as 
in equation 36 Each operator C(u n , 1) sends L 1 (z/ n ) to L 1 (z/ n+1 ), so for integers n > and 
m > 1 define 

C(v n ,m) : LVn) ^(^n+m); C(u n ,m) = C(i/ n+m _i, 1) o .. . o C(i/ n+ i, 1) o C(i/ n , 1). 

Taking C(z/, 0) to be the identity operator on L 1 ^), these operators form cocycle over the 
renormalization dynamics of p acting on the space of robustly invertible ^-invariant mea- 
sures. That is they satisfy the identity 

C(v, m + k) = C(u o p~ m , k) o C(v, m) for all m, k > 0. 



We prove that this cocycle satisfies a generalization of equation 37 



Lemma 40 (Integral Formula). Suppose v is robustly invertible. Then for all integers n > 1, 
all Borel measurable ^-invariant sets A C O n , and all v-integrable g : A — > R 7 we have 



fdu= C{v,n){f){x) duop-(x) 

P "(Ann n ) 
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Proof. This formula follows by inductively applying equation 37 We demonstrate how it 
works for the first iteration. Let B = p(A D TZ\). The set B is ^-invariant by statement (2) 
In addition, B C C„_x 



of Theorem 24 
have 



We let (7 = C(u, !)(/)■ Then by equation 37 



g dv o p 



-i 



Assuming n — 1 > 1, we can apply equation 37 again. 



we 



□ 



7.3. Step functions. We are interested in the behavior of cocycle C(u,n), when v is taken 
from the space of measures coming from our rectangle exchange maps. This space of measures 
is p invariant up to scaling. The scaling constant is given by the one-dimensional cocycle D 



defined in equation 34 



Proposition 41. Let v = p a x pip x p N . Then, for all k > we have 



v o p k = D(a, /3, k) Pfk( a \ x p,fktp\ x p N . 



Proof. This follows from an inductive application of Corollary 31 



□ 



We will see that C(v, k) preserves a finite dimensional subspace of step functions contain- 
ing the constant function 1, so long as v has the form above. This reduces the equation 



for integrating such a step function over O n given in Lemma 40 to working with a finite 
dimensional cocycle. In this subsection, we find a 6-dimensional invariant subspace. In the 
following subsection, we observe that 1 belongs to a four dimensional invariant subspace. 
This allows us to drop the dimension of the cocycle to four. 

We partition the space X into six non-empty pieces <Si, S2, ■ ■ ■ , S 6 and define the linear 
embedding into the space of of Borel measurable functions on X, 

(38) e : M 6 ->■ M(X); e(p)(z) = p; if x G S, t . 

We say x G <Sj has step class i. These sets have combinatorial definitions given below. 
First we define two sets. The set of directions consists of the terms horizontal and vertical. 

We define the set of sign pairs to be { , — h,H — ,++}• This is the set of words of length 

2 in the alphabet {±1}. To each element x = (u>,r],\) G X with v = (a,b), we assign a 
unique direction and sign pair. Recall the definition of $, 



<$>(x) 



KM 



a 



'(77), (sb, sa)) with s = cuo?7o- 



This assignment of direction and sign pair to x is given by the following chart. 



Value of (sb, sa) 


Direction 


Sign pair 


(1,0) 


horizontal 




(-1,0) 


horizontal 




(0,1) 


vertical 


V0V1 


(0,-1) 


vertical 


V-1V0 



If x G X has horizontal direction and sign pair — h, we call x a — Y-horizontal step. We use 
similar language to describe all combinations of directions with sign pairs. 

We use these terms to define the six step classes. Each x G X belongs to exactly one class. 

• We say x has step class 1 if x is a ( — h) -horizontal step. 

• We say x has step class 2 if x is a (H — )-horizontal step. 

• We say x has step class 3 if x is a (++)- or ( )-horizontal step. 

• We say x has step class 4 if x is a ( — h)-vertical step. 
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• We say x has step class 5 if x is a (H — )-vertical step. 

• We say x has step c/ass 6 if x is a (++)- or ( )-vertical step. 

This defines a partition of X into the six sets «Si, . . . ,Sq C X, and defines the function e as 



in equation 38 



We will need to integrate a step function e(p) over X with respect to the measure 

v = fi a x up x fi N . 
To do this, we define the vector m a ^ G M 6 according to the rule 

m aj/3 = (i/(5i),...,z/(5 fl )). 
This choice guarantees that we have the formula 



(39) 



e(p) dfi = m Q>/3 • p. 



We have the following explicit formula for m Q ( g: 

Proposition 42. We have = \(ct, a, 1 — 2a, 0,(3,1 — 2(3). 

Proof. Let a; = (o>, 77, v) be taken at random from X according to the measure v. Let 
v = (a, b) and s = ojq7]q so that the directional component of $(se) is w = (sb,sa). The 
probability that w = (1,0) is 1/4. Given this, 2 is a ( — h) step if u G q//( — h). The p Q 
measure of cyl( — h) is a. Similarly, we see that the probability of x G Si given that v = (1, 0) 
is given by the i-th entry of the vector 

(a, a, 1 -2a, 0,0,0). 

The same holds vector holds for the case v = (—1, 0). Given that v = (0, 1) or v = (0, — 1), 
the probability of x G Si is given by the entries of 

(0,0,0,^,1-2/3). 

We get rriQ,^ by averaging the two vectors above. □ 

For the following theorem, we define Xi to be the characteristic function of Si, and define 
ej G M 6 to be the standard basis vector with 1 in position i. 

Theorem 43 (Collapsed Steps). Suppose x G TZ± has return time R\(x) = 4k + 1 and 
p(x) G Sj. Then, for all i G {1, ... ,6} we have ri(xi', x) = e^ • K&i with 



K 



k 
k 
k 






k- 1 

k + 1 
k 



2 



1 
2k k 
2k k 
2k k 







k-1 
k + 1 

k 



2k 
2k 
2k 
2 

1 



Observe that the j-th row of K gives the number of each step type which appears in the 
set {x, $(x), . . . , $ 4fc } provided p(x) G Sj and Ri(x) = 4k. We prove this theorem at the 
end of this subsection. 

The utility of the Lemma is the following. So long as the return time function is z/-a.e. 
constant on each p~ 1 ( l Sj), the cocycle C(z/, 1) will preserve the subspace e(IR 6 ). Indeed, if 
R\{x) = 4k + 1 for z/-a.e. x G p -1 (<$,■), then 

(40) C(u,l)(e(e i ))(y)=e(Ke i )(y) for v o p^-a.e. y G Sj, 
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with K as in the above Theorem. In the case of measures of the form v = \x a X [ip x /ijy 
the condition of being almost everywhere constant on p~ 1 (Sj) is guaranteed (indirectly) by 
Corollary 29 In this case, we can extend linearly to understand the action of C(u, 1) on the 
subspace L. Details are in the proof of the following Lemma. 

Lemma 44 (Finite Dimensional Cocycle). Let v = ji a x pp x p^ with a, (3 G [0, |). The 

operator C(is,l) preserves the space of step functions e(lR 6 ). Determine r, s G {±1} and 
m,n G Z according to the rule 



/(«) 



v l - 2ct 

Then, the action of C(u,l) on e(lR 6 ) satisfies 

<7(i/,l)(e(p))=e(Mp 
wift t/ie matrix M = M(a, (3, 1) en 6y 



M 



— m) and /(/?) = s( 



1 - 2/3 



— n . 



z/ o p 1 -a.e. 



m + 


r+l 


m + 


r-l 
2 


2 












2m + 1 + r 


m + 


4l 
2 


m + 


r+l 
2 















2m — 1 + r 




m 




m 


1 












2m 












2ra + 1 + s 


n + 


s+l 


n + 


s-1 


2 












2n-l + s 


n + 


sh 
2 


n + 


A 

2 















2n 




n 




n 


1 



The matrix M above has entries which are all non-negative integers, and has determinant 
rs G {±1}. 

We extend the definition of M(a, (3, 1) to a cocycle. We define M(a, (3, 0) to be the identity 
matrix. We inductively define 

M(a,f3,k + l) = M(f k (a),f k (f3),l)M(a,f3,k) for k > 1. 

We have the following. 

Corollary 45. Let a, (3 G (0, |) be irrational and set v = \i a x ji^ x /i^r. Lei pel 6 an<i set 
g = e(p). For k > 0, define 



m k — mjfc( a )jfc( /3 ) G 



<4 = D(a, /3, k) G R, and M k = M(a,fi,k). 



Then, 



g dv = d k (m k ■ M k p). 



Proof. It follows by inductively applying Lemma [44] that 

C(u, k)(g) = e(M fc p) v o p~ fc -a.e.. 



And therefore by Proposition 41 and equation 39, we have 

C(u, k)(g)(x) dv o p- k (x) = d k (m k ■ M k p). 
Then the conclusion follows from Lemma 40 with A = O k so that p k (A D lZ k ) = X. 



x 



□ 



The remainder of this section is devoted to proofs of Theorem 43 and Lemma 44 
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Proof of Lemma 44 assuming Theorem Fix a and as in the Lemma. This determines 



the constants m, n, r and s as well as the matrix M. By linearity, it is sufficient to prove 
that for each i,j G {1, . . . , 6}, we have 

C(u, 1) (e(eO) (y) = e(Me,)(y) for v o p^-a.e. y G S,-, 

By definition of e, for all y G Sj we have 

e(Me i )(y) = e j -(Me i ). 



By equation 40, to prove the Lemma, it is sufficient to check the following statements: 

(1) There is a constant k so that R±(x) = Ak + 1 for u-a.e. x G p~ 1 (Sj). 

(2) Defining K using k as in the Theorem, we have • (Me*) = e,,- • (Kei). 

We will carry this argument out for one j, and leave the remaining cases to the reader. 
Suppose j — 1. Then we are interested in the case when x G p _1 («Si). This means that 
y = p(x) is a ( — h)-horizontal step. Let x = (cu,r],v). Since y = (c(cj),c(r]),v) is a 
horizontal step, we know v = (0,6) for b G {±1}- Let s = Wq?7o an d w = (sb,0). By 



Theorem 12, we know that the return time of x to 1Zi is given by 

Ri(x) = 2£(0,0,w) - 1, 

with this quantity e = E(0, 0, w) indicating one more than the number of columns removed 
to the right by the operation p if sb — 1 and one more than the number of columns to the 



left removed if sb = —1. See above Theorem 12 We break into cases depending on r and 



sb. If sb = 1, since y is a ( — h)-horizontal step, we have y G cyl( — h) and therefore 

£(0,0, w) = r+{u) 



2m + 3 if r = 1 
2m + 1 if r = — 1 



by Corollary 29 Similarly, if sb — — 1, we have y G cyl( — h) and 

£(0,0, w) = r_(w) = 



2m + 3 if r = 1 
2m + 1 if r = — 1 



Either way, the following choice of k satisfies statement (1) above: 

/c = m H 

2 

Statement (2) claims ei • (Mei) = e\ ■ {Kei) for all i. This is just an observation. □ 

Proof of Theorem^J^ We will prove the theorem in the case that p(x) is a horizontal step, 
so j = 1,2,3. The vertical case follows from symmetry. 

Suppose p(x) is a (rs)-horizontal step with r, s G {±1}. Let x = (u,r],v). First observe 
that if the return time Ri(x) = 1, then we know (rs) ^ ( — h). Otherwise, u would fail to be 
zero-collapsible. In addition, if Ri(x) = 1 then p(x) is also an (rs)-horizontal step. When 
Ri(x) = 1, we have k = 0. In this case we can check that for j = 2, 3 and % = 1, . . . , 6 we 
have Bj ■ Kei equals one if i = j and zero otherwise. (This is the observation that the second 
and third rows of K are the corresponding rows of the identity matrix when k = 0.) 

Now suppose that R\(x) = 4k + 1 and k > 1. Then, G^ TZi. Recall the definition 



of horizontal box given in section 4.2 The corresponding curve in the tiling associated to 
(u),Tj) enters a maximal horizontal box B. Observe that the length parameter of i can be 
computed using Theorem [12) (It is half of E(0, 0, w) — 1 if w is the directional component of 
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$(x).) Therefore, £ = k. So, the curve of the tiling follows the central curve of the horizontal 
box B. When it leaves the horizontal box it returns to 1Z\ Possible pictures of this curve 
are shown below in the case that p(x) is a ( — h) -horizontal step, and the length parameter 
of the box is £ = 2: 

+-++ +-+ + 

The sequence of step classes associated to & l (x) for i = 0,...4k can be determined by 
examining the adjacent pairs of tiles passed through by the central curve extended into the 
two neighboring squares. The cases of x and $ 4fe (x) correspond to the pairs of tiles at the 
two ends. The left one is an (r— )-horizontal step and the right end is a (+s)-horizontal 
step. Along the central curve of the horizontal box, we pass through £ = 2k (++)- and 

( )-vertical steps, k ( — h)-horizontal steps, and k — 1 (H — )-horizontal steps. The total 

count of each type of step Si gives the values of Cj ■ Kei for j G {1, 2, 3} and i G {1, . . . , 6} 
as desired. □ 



7.4. Simplifications. In this subsection, we perform some minor optimizations to the for- 



mula given in Corollary 45 



The first observation is that we can integrate e(p) over 0\ without applying the cocycle. 
We define a new vector q aj/ g to be the vector whose i-th entry is v(0\ n Si). Then by 
definition we have 



(41) 



/ e(p) dv = q a)/3 • p. 



Proposition 46. For a, G [0, \) and v = fi a x /ig x fi N , we have 



a(l - 2(3), a(l - 2/3), 1 - 2a, 0(1 - 2a), (3(1 - 2a), 1 - 2/3 ) . 



q<*,/3 — 

Proof. Corollary 45 gives an alternate version of the integral in equation 41 Namely, 
/ e(p) dv = (1 - 2a)(l - 2P)m m>m ■ M(a, (3, l)p. 

JOi 

Let M = M(a, (3, 1). We must have 

q a>/3 = (1 - 2a)(l - 20)M T m f(ahm . 
Thus, we have reduced the problem to a calculation. The matrix M is defined as in Lemma 



44 using the constants m, n G Z and r, s G {±1} which satisfy 

a 



/(«) 



— m) and f(a) = s( 



a 



"l-2a ' y ' y l - 2a 

Using these equations, we can show by direct computation that 



— n) 



/(<*)>/(£) 



a 



a 











1 -2a 1 -2a 1- 2/3' 1- 20" 1 - 20" 1 -2a 
The conclusion follows by multiplying through by (1 — 2a) (1 — 20). 



□ 



It follows that we have the following slightly simpler formula: 



3(> 



Corollary 47. Let g = e(p). For k > 0, set 

Qfc = q/*(a),/*(^) e M 6 , 4 = I>(a, /3, fc) G R, and M fc = M(a, /3, fc). 

Then, 

/ 5- 4 = d k {q k ■ M fc p). 



Proof. This proof mirrors the proof of Corollary [45} By Lemma [44 

C(i/, fc)(#) = e(M fc p) i/ o p- fc -a.e.. 



By Proposition [41] and equation [4TJ 

C(i/, k)(g)(x) dp o p- fe (a;) = 4(q fc • M fc p) 



Oi 



We apply Lemma 40 to the case of A = O k +i so that 0\ = p k (An 



□ 



For our final trick, we reduce the dimension of the cocycle to four. We observe that the 
right multiplication by the cocycle M(a,8,n) leaves invariant a four-dimensional subspace. 
To explain this, we introduce the following linear projection 7r : IR 6 — > IR 4 and section 



s : 



— >> 



satisfying tt o s = id. 



(42) 7r(a, b, c, d, e, f) = (a + b, c, d + e, f) and s(a, c, d, f) = (|, |, c, ^, ^, /). 

Proposition 48. Multiplication by M T = M(a, (3, k) T leaves invariant the subspace s(IR 4 ) 
Moreover, for all v 6 M 4 we have 

M(at, 8, k) T o s (v) = s o JV(a, /?, fc) T (v), 



where N is the cocycle defined in equation 33 

The proof is just a calculation to verify the equation in the Proposition in the case n = 1. 
The general case follows from the cocycle identity. 

We define the projection of the vector q Q ^ defined in Proposition 46 to be the row vector 



(43) 



, . „, I -2a n . . 1-28 

Tr(q^) = a(l - 2/3), — -— , 8(1 - 2a), 



Also note that q a)i g = s(n a>i g). 

We apply Corollary 47 to the special case when p = 1. To ease notation, for k > make 
the following definitions: 



M, 



M(a,8,k). N k = N(a,8,k). 



Qfc - q/*(a),/*CB)- 



We use lg G R 6 and I4 G R 4 to denote vectors all of whose entries are one. We have 
u(Ok+i) = d k CL k ■ M k l 6 = d k n(M^q k ) ■ 1 4 = d k (N^ n k ) ■ 1 4 . 



This is our Cocycle Formula, proving Theorem 32 
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8. Cocycle Calculations 

8.1. The recurrent case. The goal of this subsection is to prove the following theorem 
concerning measures of the set NS C X of points without a stable periodic $-orbit. Recall 
that our renormalization action on parameters for rectangle exchange maps was closely 
related to the map / : [0, |) — >■ [0, |] defined in equation |4j 

Theorem 49 (Recurrent Case). Let a, /3 £ (0, |) be irrational and let v = fi a x x fi N . If 

the sequence of points 

{{f k (a),f k ((3))} 

has an accumulation point (x, y) with x > and y > 0, then u(NS) = 0. 

We make use of statement of section 7.1 which provides the limit formula 

u(NS) = lim v[O k ). 

k— >oo 

Recall that the sequence of sets Ok were nested, so this sequence is decreasing. Therefore to 
show v(N S) = 0, it is sufficient to show that there is an e > so that for infinitely many k 
we have v(Ok+i) < (1 — e)v(Ok)- Thus the theorem is implied by the following lemma. 

Lemma 50 (Scaling Lemma). For all a, /3 G (0, |) and all k > 1, we have 

v{O k+1 )<g(f k+ \a)J k+ \P))v{O k ) 

where g(x,y) = 1 — \xy. 

Remark 51 (Slow divergence). Observe that the scaling lemma actually implies that if the 
f x / orbit of(a,P) satisfies 

oo 

l[g{f k (a),f k (P)) =0, 

k=l 

then almost every orbit is periodic, u(NS) = 0. 

For two vectors v and w in K n , we say v < w entry wise if v« < Wj for i = 1, . . . n. We 
will see that it is sufficient to show the following: 

Lemma 52 (Scaling Lemma II). For all 7, 8 e (0, \), we have the entrywise inequality 

L>( 7 , 5, l)iV( 7 , 5, l) T n /{7) , /{5) < 0(/( 7 ), f(5))n Jj5l 
where g(x,y) is as defined in the previous lemma. 



Proof of Lemma \5u\ given Lemma [5|| We utilize the limit formula in Theorem [32] to relate 
u(O k ) to u(O k+ i). Define 

v = D(a, p,k- l)N(a, f3,k- 1)1. 
Set 7 = f k ~ 1 (a) and 5 = f k ~ 1 ((3). Then by Theorem 32, we have 

u(O k ) = n 7i5 ■ v and u(O k+1 ) = \ D("/, 5, 1)^(7, 5, l) T n /(7)i/((5) ) ■ v. 

So the entrywise inequality implies 

v{O k+l )<g(f{ 1 ),f{8))v{O k ). 

□ 
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Proof of Lemma 52_. We use notation similar to that of section 7T for defining m, n, r and 
s. We define these constants so that 

7 S 
rf[V +m= x _ 2 ^ and sf(S) + n = - _ ^ . 

We break the vector n^jm into two pieces, writing T^fM,fts) = a — b with 

a=(/(7), 1 ~3 /(7) ,/ffl, 1 ~g /W ) and b = 2/( 7 )/(<f) (l, 0, 1, 0) . 
Define d = D(p{, 5, !) = (!— 27) (1 — 2<5) and N = N(j, 5, 1). The matrix N is given exactly 



n 7 s = dN T SL. 



as in equation [33] We have 

This is not an accident; it comes from the fact that a = 7r(m 1 ^) and the meaning of these 
quantities (which were defined in section un. But the statement can also be verified by 
calculation. For instance, the first entry of dN T a is given by 

(2m + r)/( 7 ) + (2m)(^))" 
r/( 7 )+m] = (1-25)7 = Wl 



(diV T a)! = (l-2 T )(l-25) 
= (1-2 7 )(1-2<J) 

We have shown that 



dN i*f(y),f(s) — n 7,5 — dN b. 
To simplify expressions below let z = dN T b and n = n 7j( 5. We will show that 

> p(l)f(5) for zG {1,2,3,4}. 
This will conclude the proof. We have 

n= (7(1 -25), ^^,5(1 -7) ' ~' 2d 



2 ' v (/ ' 2 

z = (1 - 2 7 )(1 - 2<J)2/(7)/(<5) (2m + r, 2n + s + 1, 2n + s, 2m + r + l). 

To prove the theorem, we will provide lower bounds for the quantities Zj/(/( 7 )/(5)iij). In 
the cases below, we use the observation 

7 1 

(44) — < m + -. 

We begin with % = 1, and break into two cases. In case m = 0, we have r = 1 and therefore, 

Z! 2(1 -2 7 ) 4 

- v [; > 4 > 



/( 7 )/(5)ni 7-3' 
In the remaining cases, we have m > 1 and we use the fact that 2m + r > 2m — 1. 

zi (4m + 2r)(l - 27) 2(2m - 1)(1 - 27) 4m - 2 4 



/(7)/(<^)ni 7 " 7 m + i 3 

The case of z = 4 is given by: 

Z| 4(1 - 2 7 )(2m + r + 1) 



f(l)f(S)n 4 

In case m = 0, we have r = 1 and 7 < 1/4. Therefore, when m = 0, we have 

3(1-27) >2>|. 



/( T )/(5)n 4 v " 3 
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Otherwise, we have m > 1 and 7 > 1/4. Using equation 44, 



wc sec 



z 4 47(2m + r + l) 2m + r + 1 > 2m ^ 4 



The remaining two indices follow by symmetry. (Observe that the action of switching 7 with 
5 has the effect of swapping the first and third and second and fourth entries of all vectors 
involved.) □ 

8.2. The non-recurrent case. Consider any four sequences of integers rrii,ni > and 
rj, Si G {±1} defined for i > so that 

(rrii, Tj) 7^ (0, —1) and (n*, Sj) 7^ (0, —1) for all z > 0. 



We call a collection of these four sequences an itinerary. Theorem [60] implies that for any 
itinerary, there is a unique pair (a, (3) so that 



(45) f+\a)=r t [ - J o V. - m, and f +1 (/3) 



2f(«) V J v ^ ! Vl-2/H/3) 



We call (a, /3) the pair determined by the itinerary. Theorem 60 also gives a mild restriction 
on the itinerary which guarantees the irrationality of a and (3. 

The itinerary is relevant for computing the cocycle N(a, /3, k), which is the main ingredient 
in the formula 

H a x up x /i N {O k+1 ) = D(a, (3, k)n f k {a)J k W ■ N(a, (3, k)l. 

The limit of these quantities as n — > 00 gives the measure of all points without stable periodic 
orbits. See Section I77L1 

We will investigate itineraries of a particular form, and show that we can make choices 
which guarantee that the measure of O n decays as slow as we wish. 

Definition 53 (Upward and Downward Itineraries). Consider an itinerary / consisting of 
sequences {mj}, {ni}, {r^} and {s^} as above. Let k > 1. 

• We say / is a fc-upward itinerary if 

(0,1,1,1) if i = 0, 
{m i} r h n i} Sj) = <( (0, 1, 0, 1) if 1 < i < k - 1, 
(1,1,0,1) ifi = fc. 

We say / has a fc-rightward itinerary if 

;i, 1,0,1) if z = o, 

(0,1,0,1) ifl<i<jfe-l, 
(0,1,1,1) if i = k. 

If (a, (3) has a /c-upward itinerary then (3 > \. And, if (a, (3) has a fc-rightward itinerary 



then a > |. (See Proposition 57 ) This explains our choice of terminology. 

We make use of a shift map on itineraries. If I is an itinerary and k > 1 is an integer, we 
define u k {I) to be the collection of sequences formed by dropping the first k values of each 
of the four sequences making up /, and re-indexing so that each sequence begins at zero. 
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Definition 54 (Understandable Itineraries). Let {kj > 1} be a sequence of integers defined 
for j > 0. Using {kj}, we define the auxiliary sequence {ctj} inductively by the rule 

a Q = 0, and a J+1 = a,j + kj + 1 for j > 0. 

We say the {kj} -understandable itinerary I is the itinerary determined by the following rules. 

(1) For any even j > 0, the itinerary cr aj (J) is a fcj-upward itinerary. 

(2) For any odd j > 1, the itinerary o" aj (J) is a fcj-rightward itinerary. 



Because of Theorem 49, we are interested in pairs (a, (5) such that the collection of all 
limit points of the / x /-orbit of (a, 0) is contained in the set 

{(x,y) e [0,1] x [0,1] : x = 0ory = 0}. 

The holds for the pair (a, (3) determined by a {/c^j-understandable itinerary precisely when 
liminf kj = oo. The following results will imply that we get a (large) positive measure set 
of non-periodic points if {kj} grows sufficiently quickly. 

Proposition 55 (Decay Control). There is a function Kq : (0, 1) — > Z satisfying the follow- 
ing statement. For each eo > ; whenever (a, 0) has a ko-upward itinerary with k$ > Ko(eo) 
then v(Oi) > 1 — eo, where v = \i a x fip x /x N . 

Theorem 56 (Decay Control). There is a function K : Zx (0, 1) — > Z satisfying the following 
statement. For any sequence {ej}j>i with < €j < 1, if {kj}j>o is a sequence satisfying 

kj > K{kj-\,Ej) for all j > 1, 

then the pair (a, 0) determined by the {kj} -understandable itinerary with auxiliary sequence 
{aj} satisfies 

v(O aj+1 ) > (1 - €j)u(O aj _ 1+1 ) for all j > I, 
where v = \i a x \ip x fi N . 

The Decay Control Proposition and Theorem together imply Theorem [4] of the introduc- 
tion, which can be restated as saying that for any 77 > 0, there exists a pair of irrationals 
(a, 0) so that v(NS) > 1 - T]. 

Proof of Theorem^ given the Decay Control results. Fix any rj > 0, and fix any sequence 
{ej}j>o of numbers in (0, 1) so that 

00 

J](l - e,.) > 1 - 1?. 

j=0 

Choose a sequence {%}j>o so that k > K (e ) and kj > K(kj-\, £j) for all j > 1. Then the 
Decay Control Proposition implies v{0\) > 1 — eo- The theorem implies that 

y{O a . +l ) > (1 - ej)u(O a ._ 1+1 ) 

for all j > 1. By statement ([TJ of section 7.1, we have 

j 

u{NS) = lim v{O a . +x ) > lim TT(1 - e<) > 1 - 77 

i=0 



as desired. Finally, we observe that a and /3 are irrational, by Theorem 60 This is true for 
any pair determined by an understandable itinerary. □ 
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We will now give a proof of Corollary |5j which states that the set 

P = {(«,/?) : [i a x up x fi N (NS) > 0} 

is dense. 



Proof of Corollary^ given the Decay Control results. Theorem [4] gives a pair (a, (3) G P. 
Whenever (o/,/3') satisfies f n (a') = a and f n ((3') = (3, we also have (a',/3') G K because 
Theorem [6 gives a return map of \lV,/3' which is affinely conjugate to ^ a ,p- Theorem 60 
implies that the itinerary map gives a semiconjugacy from the shift map on a shift space to 
the action of / x /. Since the collection of preimages of a point in a shift space is dense, the 
collection of preimages of (a, (3) under / x / must be dense. □ 

We will build up to a proof of the Decay Control Proposition and Theorem Theorem. 
The following is a necessary calculation, which follows from an inductive argument using 
equation 45 (We carry out a similar calculation in the proof of Lemma 58 below.) 

Proposition 57 (Starting Points of Itineraries). If (a, (3) has a k-upward itinerary then 

1 3 , 1 n 3 + 2k 

<a< and - < (3 < 



3 + 2A; - -8 + 6A; 3 ~ ^ ~ 8 + 6fc 

If (a, (3) has a k-rightward itinerary then 

1 3 + 2k ,1 „ 3 

< a < and < (3 < 



3~ "8 + 6A; 3 + 2fc-^~8 + 6A; 

We will now prove the Decay Control Proposition. This proof reveals some of the ideas 
appearing in the proof of the Decay Control Theorem. 

Proof of the Decay Control Proposition. It suffices to show that for any e > and for suffi- 
ciently large k we have v(Oi) > 1 — e . By Theorem 32, we have 

/i a x up x hn{0\) = 1 — 4a(3. 



We know that (a, f3) will have a fco-upward itinerary. Proposition 57 then confines (a, (3) to 
a rectangle where 

l-4^>l-f + f»). 

(8 + 6A;o) 2 

The quantity on the right tends to 1 as k — > 00. So choosing a sufficiently large k makes 
1 — 4a/3 larger than 1 — eo- □ 

Now consider the Decay Control Theorem. We begin by interpreting the quantities under 
consideration using the cocycle. Fix j > 1 and set 

a' = f a ^(a), F = fi-itf), 7 = /°'(a), and 5 = f a *(f3). 
Define the vector 

(46) z = D(a, (3, a^_i)JV(a, (3, a^-i)!. 



By our cocycle formula (Theorem 32), we have the following two identities: 

(47) v(O aj _ 1+ i) = n a / j/3 / ■ z. 

(48) f(CVi) = ( D ( a 'i Z 3 '' + 1 ) N ( a '^ f 3 '' k i~i + 1 ) Tn 7,J ' z - 
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To show that the value of the second equation is nearly as large as the first equation, 
it suffices to prove an entrywise inequality involving the vectors that show up in these 
equations. Specifically, we will show that there is a function K as in the theorem so that 
whenever kj > K{kj-\,ej) we have the entrywise inequality 

(49) D(a', 0', Vi + l)N(a', 0', k 3 _ x + l) T n 7i5 > (1 - e> Q ^ 

This statement is proved in the following lemma. 

Lemma 58 (Decay Control Inequality). Fix any e > 0. Assume that (at, 0) has k-upward 
itinerary. Define 

1 = f k+ \a) and 5 = f k+1 {0). 

There is a K = K(k,e) so that for any k' > K, if (7,5) has a k' -rightward itinerary, then 
we have the entrywise inequality 

D{pt, P,k + l)N(a, 0,k + l) T n 7i<5 > (1 - e)n a>/3 . 

The same statement holds with the same function K(k,e) when the notion of 'upward' is 
swapped with 'rightward. ' 



Remark 59 (On the proof of the lemma). We prove Lemma 58 by calculation, which seems 
unfortunate. However, we can go back to the argument above the lemma to see why this is 
necessary. The argument we use only utilizes knowledge of the portion of the itinerary with 
indices j satisfying aj_i < j < dj+i- Since the vector z defined in equation 46 depends on an 
earlier part of the itinerary, we have no a priori control over the value of z. So, to control 
the decay in moving from the value of equation^j7\ t° equation 48, we are forced to prove the 



entrywise inequality in equation 49 



For further commentary, let x = iv^/ and 

y = D(a, (3,k + l)N(a, 0,k + l) T n 7i<5 . 

These vectors have some geometric meaning. The vector x represents the v' = fi a > x /j,pi x fi N 
measures of the intersections of 0\ with four subsets of X . (These four sets are Si US 2 , S3, 
(S4 U 1S5 and Sq. See equation 43 and the definition of q above equation 41) By definition 
of the cocycle, the entries of the vector y represent the v' measures of Ok+2 intersected with 
the same four sets. Since Ok+2 C 0\, we see y < x entrywise. Moreover, we could prove 
directly that as kj — > 00 that we have v'{Ok+2) — > 1 and v'[0\) — > 1. (This explains the 
situation when z = 1.) However, as kj — > 00 some of the entries of x tend to zero. If y 
is obtained from x by disproportionately decreasing the values of small entries of x, then y 
could be arranged not to satisfy y > (1 — e)x while still satisfying the conditions 

y ■ 1 ?y x ■ 1 and y < x. 

We view this as forcing us to do a calculation to guarantee y > (1 — e)x as kj — > 00. 

Proof. We will only do the version of the lemma without swapping terms. This second case 
follows from the first by symmetry. 

We will do all our calculations in terms of 7 and 5. Let a-j = f % {a) and = f l ((3). 
Knowing that (a, (3) has a /c-downward itinerary allows us to give formulas for some of these 



values via equation 45 



ft; 



1+7 if < » < fr f 1+3(2fc+1) if i - 

1+2(1+7) (i+fc-t) — — ' 6=1 3 + 25 ( 3A: + 1 ) ' 

if*=*+i. ii \ 1+M( ; +1 _ ifi<i<*+i, 



43 



It is relevant to compute 1 - 

l+2( 7 +l)(fc-i) 



1 - 2a.: 



l+2( 7 +l)(fc+l-i) 

1 - 2 7 



2oti and 1 — 2/3;. We have 
if < % < k, 

1-2/3, 



( l+2<5fc 
J 3+2<5(l+3fc 
\ l+2<5(fc~t 



^ l+2<5(fc+l-i) 



if i = 0, 

if 1 < % < k + 1, 



if i = k + 1. 

To simplify notation, we define the following quantities: 

d = £>(«, A k + 1). A/" = iV(o;, f3,k+ 1). 
v = in aj/3 . w = iV T n 7i<5 . 

Fix e > as in the lemma. The goal of this proof is to show that for k' sufficiently large, we 
have w > (1 — e)v entrywise. We do this by calculation. 
There is a lot of cancellation in the product for d: 

k 

d = TT(1 - 2a i )(l - 2/3,-) = -. -. 

f} (1 + 2(1 + + 1)) (3 + 25(3fc + 1)) 

By a calculation, we observe that v has a relatively simple expression: 

Vl = (1 + 7 )(1 + 2<5A;) v 2 = |(1 + 2(1 + 7)*;) (3 + £(2 + 6A;)) 

v 3 = (l + 2(l + 7 )fc)(l + tf(l + 2A;)) v 4 = |(l + 2(l + 7 )(l + A;))(l + 2(JA;) 

The value of can be computed from the knowledge that (a, (3) has a fc-upward itinerary: 



3 10 3 

2 10 2 
111 
1 

3 1 + 9A; 
2 1 + 6A; 
3(1 + k) 3 + 2k 
2 2 



J V 



1 1 o r A 1 

10 
111 
1 

6k 3(1 + k) 
Ak 2(1 + k) 
1 + k 



J 



1 



110 1 

10 

3 3 1 

2 2 1 



By definition of n lt s we have 

n 7i5 = ( 7 (l-25), 
This allows us to compute w = A^ T n 7)5 : 



w = 



1-27 
2 ' 



;i-2 7 k^). 



- 675 

3A; 



1(^3(1 + 2(1 + 7)*;) -25(87- 1)(1 

1 + 2(1 + 7) jfe - 25(1 - 67 + 2A; - I67A;) 
\ (l + 2(1 + 7 )(1 + k) - 25(8 7 (A; + 1) - fc) 

Now observe that the limits of v and w as 5 — > are equal and positive: 



limv = limw = 

5->0 <5-s>0 



1 + 7 

|(1 + 2(1 + 7)A;) 
1 + 2(1 + 7)*; 

1 + 2(1 + 7 )(1 + *;)) 



By continuity of v and w as functions of 7 and 5, we can take this convergence to be uniform 
in 7. Therefore, there is a constant C > so that Wj/v, > 1 — e for all % whenever 5 < C . 
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By Proposition 57 we can force 5 < C by assuming that (7,5) has a fc'-rightward itinerary 
with 

3 , C 
8 + 6fc' 

□ 

By the remarks made above the statement of the lemma, this lemma also proves the Decay 
Control Theorem. 

9. Dynamics on the Parameter Space 
In this section, we investigate the dynamical behavior of the map: 

/:[0,i)->[0,i]; /(*)=j-^ ( m ° dG )' 

where G is the group of isometries of K preserving Z. This map was first mentioned in 
equation [4] of the introduction. We also study the product map / x /. 

The map / is somewhat similar an analog Gauss map which appears when studying 
continued fractions. In the first subsection, we develop this point of view with an emphasis 
on coding and detecting irrationality. 

In the second subsection, we show that / x / is recurrent with respect to Lebesgue measure. 

9.1. Coding and rationality. We define A to be the infinite alphabet 

A = {(n, r) G Z x {±1} : n > and (n, r) ^ (0, -1)}. 
For each (n, r) G A, we define the interval 

Observe that the union of these intervals covers [0, \). 

Let {(nfc,rfc) G A} be a sequence defined for k > 0. We say {(nfc,^)} is a coding sequence 
for x G [0, |) if / fe (x) is well defined for all > and 

G I nkjn for all fc > 0. 

(The value f k (x) is always well defined unless there is a A; so that f k (x) = |.) 
The main goal of this subsection is to prove the following: 

Theorem 60 (Coding). For each sequence {(nk,rk) G A}k>o, there is a unique x G [0, \) 
so that {(n k ,r k )} is a coding sequence for x. This x depends continuously on the choice of 
{(jik,rk)}, when the collection of all sequences is given the shift space topology. Moreover x 
is irrational unless there is an K so that (nk,rk) = (0, 1) for all k > K. 

Remark 61 (Continued Fractions). We may think of x as determined by {(nk,rk)} via: 

1 

x = . 



n 



ro_ 

2+ 



n 

n\ H 

2 + ... 
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The proof follows from understanding the action of / on the intervals I nr . We compute 



'n,l 



n 2n + 1 



1 + 2n An + A 



and /„ 



2n — 1 n 



An 1 + 2n 



Observe that / restricts to a bijection I n>r — > [0, |]. The inverse of this restriction is 
(50) g n , r : [0 



2 J """ v ' l + 2(ra; + n) 

We first prove the existence, uniqueness and continuity comments of the theorem. Further 
below, we give the proof of the irrationality condition. 

Proof of existence, uniqueness and continuity. This follows from standard dynamics argu- 
ments involving Markov partitions for maps of the interval. The collection of all I n ^ r form a 
Markov Partition. The image of each interval under / is [0, |]. 

Consider a finite sequence {(rife, r^)} defined for < k < K. The set of points x for which 
e In k ,r k is given by 

(51) 9n ,r o g nun 0...0 g nKt r K ([0, §]). 

Each such set is a closed interval. This applies continuity of the dependence of x on the 
sequence (assuming x is uniquely determined). 

Now let {(rifc,rfc)} be an infinite sequence. Let J be the set of points x so that {(nk,rk)} 
is a coding sequence for x. The set J is a nested intersection of sets of the form given in 
equation 51 Therefore, J is a non-empty closed interval. We must prove that J has no 
more than one point. Suppose J is not just a single point. Then, it contains an irrational x. 
Observe that under iteration, an irrational must visit the set (|, |) infinitely often. This is 
because if f l (x) < | for i = 1, . . . k — 1, then 

So, eventually f k (x) > j. If x > \ and is irrational, then / is locally strictly expanding by 
a factor larger than one. Therefore, the length of f k {J) would have to tend to infinity as 
k — > oo. This contradicts the assumption that J was not just a single point. □ 

Proof of the Irrationality Condition. Observe that there is a unique coding sequence for zero, 
consisting of the infinite sequence with (n^,rfc) = (0, 1) for all k. So, it suffices to show that 
for all rational p/q G [0, |) there is a A; so that f k (-) G {0, 1}. 

Observe that the action of / on reduced fractions in Q D [0, |) is given by the formula 

/(j) = -V ( m ° dG )- 

9 q — 2p 



We define the "complexity function" 

where | is assumed to be a reduced fraction with q > 0. For all such | e (0, |), we have 

X o/(2)=g-2p<g = X (2) 

so the complexity drops by at least two when applying /. So, eventually the denominator 
must drop to a value of one or two. □ 
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9.2. Measurable dynamics. In this section we treat / as a map on the set / of irrationals 
in the interval (0, |). This set has full Lebesgue measure, and is invariant under /. Our 
main result is the following: 

Theorem 62 (Recurrence). Let X denote Lebesgue measure on I. The action of f x / on 
I 2 is recurrent in the sense that for any Borel subset A C I 2 , for X 2 -a.e. (x,y) G A there is 
an n > 1 so that (f x f) n (x,y) G A. 

We actually prove the above statement by replacing A with an equivalent measure m. 
(Two measures are equivalent if they have the same null sets.) 

Lemma 63 (Invariant measure). The A equivalent measure m on I defined by 

m(A) = I - + — dx. 
J A x 1- X 

is f -invariant (i.e., mo f^ 1 = m). 

The measure m should be thought of as analogous to the Gauss measure for continued 
fractions. 

Proof. Let A denote Lebesgue measure on /. Consider the Radon-Nikodym derivative 

, dm.. 1 1 



dX x 1 — x 

Observe that 

d{m of' 1 ) ^ h(y) 



dX v ' ^ \f'(y)\ 
So, it suffices to show that this sum yields h(x). We compute that 

%) (l-2y) 2 

\f'(y)\ y(i-y)' 



We can write each y G / x ({x}) as y = g n>r {x) as in equation 50 We evaluate the sum in 
two portions. In the cases r = 1 and r = — 1, we respectively have 



hog n ,i(x) _ y> ,_L 1 \ _ 1 

f ° 9n,i{x)\ ~^ n + x 1 + n + x x 

hog n _x(x) _ / 1 1 



^—^n — x l + n — x 1 



_ x \f ° 9n,-i( x )\ ^-^ K n — x 1 + n — x^ I — x 
Combining these two sums, we see d ^ m °,{ — -(x) = h(x), as desired. □ 

Note that the measure m is infinite. If this were not the case, we would have Recurrence 
by the Poincare recurrence theorem. However, the measure of sets of the form (e, |) D / is 
finite. Our proof of recurrence depends on controlling the possibility of the backward iterates 
of a set tending toward the set of points where one coordinate is zero. This control is given 
by the following. 

Lemma 64 (Plug Lemma). For e > 0, define the following subsets of I 2 : 
N e = [0, e] x / U / x [0, e] and P e = (fx f)(N e ) \ N e . 
We have \im t ^ m x m(P e ) = 0. 
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We call this the plug lemma, because any orbit starting in N e must pass through P e in 
order to reach the complement of N e . The observation of the lemma is that not much can 
pass through the plug. Using this Lemma, we can prove recurrence: 

Proof of the Recurrence Theorem. The proof is a general principal following from the Hopf 
Decomposition. (See §1.3 of |Kre85j . for instance.) If / x / were not recurrent, then there 
would be a wandering set W C I x I of positive m x m measure. That is, W is a set so that 
the preimages (/ x f)~ k {W) are pairwise disjoint for k > 0. 
To simplify notation let fi — m x m and = / x /. 

We use the facts that C\ e> oN e = and lim^o fi(P e ) = 0. By possibly making W smaller, 
we can assume that there is an e > so that 

(1) W n N e = 0. 

(2) p(W) > n(P e ). 

Now consider the sequence of sets Pk and Wk defined inductively according to the following 
rules. We define P = W n P t and W = W \ P . For k > define 

Pk + i = <p-\W k )nP e and W k+1 = r\Wk)^P k+ i- 

By invariance of /i, the sequence fi(Wk) is decreasing. Because each Wk is disjoint and lies 
in the complement of iV e (which has finite measure with respect to //), we have 

lim n(W h ) = 0. 

Again by invariance of /i, we have /x(Wfc) = ^(Wjfc+i) + /x(Pfc+i)- It follows that for all /c > 0, 

fc oo 

^) = « + E^) andso M^) = I>(^)- 

i=0 i=0 

Note that the sets Pi are pairwise disjoint and lie in P e . This contradicts the statement that 
fi(W)> fi(P e ). □ 

Proof of the Plug Lemma. We will assume e < |. We can write P e as a union of rectangles, 

P = (e, I ^-]x(6,i)U(e,|)x(e, I ^]. 

Therefore, m x m(P e ) is less than twice the product of the measures of these two intervals 
with respect to m. We have 

m ([ e ,^])=log(^) and m ([ e ,§]=log(if). 

A calculation shows that as e tends to zero, the product of these quantities tends to zero. □ 
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